Cod sursa(job #1152066)
Utilizator | Data | 24 martie 2014 15:34:54 | |
---|---|---|---|
Problema | Factorial | Scor | 25 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int zero(int poz)
{
int suma=0;
while(poz)
{
suma+=poz/5;
poz/=5;
}
return suma;
}
int main ()
{
int p,i,j,dev;
in>>p;
dev=1<<16;
i=0;
while(dev)
{
if(zero(i+dev)<p)
i+=dev;
dev/=2;
}
if(zero(i+1)==p)
out<<i+1<<'\n';
else
out<<"-1\n";
return 0;
}