Cod sursa(job #590568)
Utilizator | Data | 18 mai 2011 13:22:48 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
int p,i,pas=1<<28,x,m;
in>>p;
for(i=0;pas!=0;pas>>=1)
{
m=i+pas;x=0;
while(m>0)
{
m=m/5;
x=x+m;
}
if(x<p)
i=i+pas;
}
x=0;
m=i+1;
while(m>0)
{
m=m/5;
x=x+m;
}
if(x==p)
out<<i+1;
else
out<<"-1";
return 0;
}