Cod sursa(job #1222462)
Utilizator | Data | 23 august 2014 13:03:52 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int li,ls,mij,sol,n,p,k;
int main()
{
f>>p;
li=1;
ls=500000000;
sol=-1;
while(li<=ls)
{
mij=(li+ls)/2;
k=0;
n=mij;
while(n>0)
{
n=n/5;
k=k+n;
}
if(k<p)
li=mij+1;
else
if(k>p)
ls=mij-1;
else
sol=mij,ls=mij-1;
}
g<<sol;
return 0;
}