Cod sursa(job #236315)
| Utilizator |  Tirca Bogdan Bogdan_tmm |
Data | 27 decembrie 2008 10:16:20 |
|---|---|---|---|
| Problema | Factorial | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.35 kb |
#include<iostream>
#include<stdio.h>
#define ui unsigned int
FILE *f=fopen("fact.in","r"),"r"),*g=fopen("fact.out","w");
inline ui zer(ui i)
{
ui t=0;
while(i) t+=i/=5;
return t;
}
int main()
{
ui nr,i,n;
fscanf(f,"%d",&n);
for(i=nr=30;nr;nr--)
i-=i-nr>=1&&zer(i-nr)>=n?nr:0;
i=zer(i)==n?i:-1;
fprintf(g,"%d\n",i);
return 0;
}