Cod sursa(job #1257184)
| Utilizator | Data | 7 noiembrie 2014 13:16:30 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("fact.in");
ofstream fout("fact.out");
unsigned long long p,d2=0,d5=0,d10=0,i,t;
fin>>p;
if(p==0){fout<<1;return 0;}
for(i=1;i;i++)
{
t=i;
while(t%2==0)d2++,t/=2;
t=i;
while(t%5==0)d5++,t/=5;
if(min(d2,d5)==p)
{
fout<<i;return 0;
}
if(min(d2,d5)>p)
{
fout<<-1;return 0;
}
}
}
