Cod sursa(job #876542)
Utilizator | Stefan ArrowBasse | Data | 11 februarie 2013 21:21:56 |
---|---|---|---|
Problema | Factorial | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <iostream>
#include<fstream>
using namespace std;
int apar5(int i)
{
int ct=0;
while(i%5==0)
{
ct++;
i=i/5;
}
return ct;
}
int main()
{
fstream in, out;
long long p, nr0, i;
in.open("fact.in", ios::in);
out.open("fact.out", ios::out);
in>>p;
nr0=0;
i=0;
if(p==0)
{
out<<1;
return 0;
}
while(1)
{
i+=5;
nr0+=apar5(i);
if(nr0==p)
{
out<<i;
return 0;
}
if(nr0>p)
{
out<<-1;
return 0;
}
}
}