Cod sursa(job #1281258)
Utilizator | Data | 2 decembrie 2014 22:53:28 | |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
int n,p,k=25;
in>>p;
if(p==0)out<<1;
else {
n=p*5;
while(n>=k) {
n-=n/k*5;
if(n%k!=0)n+=5;
k*=5;
}
k=5;
int s=0;
while(k<=n) {
s+=n/k;
k*=5;
}
out << ((s==p) ? n : -1);
}
return 0;
}