Nu aveti permisiuni pentru a descarca fisierul grader_test4.ok
Cod sursa(job #2758726)
| Utilizator | Data | 12 iunie 2021 11:22:18 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.79 kb |
#include <fstream>
#define int long long
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int MateiSauMihaiVoicuDarDacaEmihaiVoicuEokDarDacaNuTeUitiLaSursaeaCumTeitiDeObiceiSiNuEBineLol(int nr)
{
int m5=0;
while(nr>0)
{
m5=m5+nr/5;
nr=nr/5;
}
return m5;
}
signed main()
{
int nr, l=0, r=100000000LL, m;
cin>>nr;
r=100000000LL;
while(m-l>1)
{
m=(l+r)/2;
if(MateiSauMihaiVoicuDarDacaEmihaiVoicuEokDarDacaNuTeUitiLaSursaeaCumTeitiDeObiceiSiNuEBineLol(m)<nr)
l=m;
else
r=m;
}
if(MateiSauMihaiVoicuDarDacaEmihaiVoicuEokDarDacaNuTeUitiLaSursaeaCumTeitiDeObiceiSiNuEBineLol(r)==nr)
cout<<r;
else
cout<<-1;
return 0;
}
