Cod sursa(job #1652779)
| Utilizator | Data | 15 martie 2016 13:54:35 | |
|---|---|---|---|
| Problema | Factorial | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.71 kb |
#include <fstream>
using namespace std;
int main()
{
FILE*fin=fopen("factorial.in","r");
FILE*fout=fopen("factorial.out","w");
int p, i, s, j;
fscanf(fin,"%d",&p);
if(p==0)
fprintf(fout,"0");
else if(p<5)
fprintf(fout,"%d",p*5);
else
{
i=p*4;
while(1==1)
{
s=0;
for(j=5;j<=i;j*=5)
s=s+i/j;
if(s>p)
{
fprintf(fout,"-1");
return 0;
}
else if(s==p)
{
fprintf(fout,"%d",i-i%5);
return 0;
}
i+=5;
}
}
return 0;
}
