Cod sursa(job #2291290)
Utilizator | Data | 27 noiembrie 2018 20:52:46 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <cstdio>
FILE *fin = freopen("fact.in","r",stdin);
FILE *fout = freopen("fact.out","w",stdout);
int p;
int logN;
int verif(int x)
{
int s = 0;
for(int i = 5; i<= x; i*=5)
{
s+=(x/i);
}
return s;
}
int main()
{
scanf("%d", &p);
logN = 1 << 30;
int k = 0;
for(; logN ; logN >>=1)
{
if(verif(k+logN) < p)
k+=logN;
}
printf("%d",k+1);
return 0;
}