Pagini recente » Cod sursa (job #1789510) | Cod sursa (job #1139783) | Cod sursa (job #1023370) | Cod sursa (job #2665647) | Cod sursa (job #79135)
Cod sursa(job #79135)
#include <cstdio>
#define ui unsigned int
inline int nrzero(int i)
{
int t=0;
while(i) t+=i/5, i/=5;
return t;
}
int main()
{
ui cnt, n, i, p, q;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d", &n);
for(i=cnt=1<<30;cnt;cnt>>=1)
if(i-cnt>=1 && nrzero(i-cnt)>=n) i-=cnt;
if(nrzero(i)==n) printf("%d\n", i);
else printf("-1\n");
return 0;
}