Cod sursa(job #1652796)
Utilizator | Data | 15 martie 2016 14:07:08 | |
---|---|---|---|
Problema | Factorial | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.71 kb |
#include <fstream>
using namespace std;
int main()
{
FILE*fin=fopen("fact.in","r");
FILE*fout=fopen("fact.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 if(p>=5)
{
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;
}