Cod sursa(job #698127)
Utilizator | Data | 29 februarie 2012 12:29:55 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include <fstream>
using namespace std;
int main ()
{
ifstream fin ("fact.in");
ofstream fout ("fact.out");
long s=0,n,p,x,k;
fin>>p;
if (p==0) {fout<<"1"; return 0;}
for (n=5;s<p;n+=5)
{x=n;
s=0;
k=0;
while (x%5==0){k+=x/5;x=x/5;}
s=s+k;
}
n=n-5;
if (s==p) fout<<n;
else fout<<"-1";
return 0;
}