Cod sursa(job #1704688)
Utilizator | Data | 19 mai 2016 11:01:44 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int zero(int n){
int nr=0;
while(n>=5)
nr+=(n/=5);
return nr;
}
int main()
{
int p, i=0, cb=1<<30;
fin>>p;
while(cb!=0)
{
if(zero(i+cb)<p)
i+=cb;
cb/=2;
}
i++;
if(zero(i)==p)
fout<<i;
else
fout<<-1;
return 0;
}