Cod sursa(job #1106092)
Utilizator | Nicula Stefan Dorin stefy9815 | Data | 12 februarie 2014 14:58:15 |
---|---|---|---|
Problema | Factorial | Scor | 25 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{
int p,nr2,nr5,nr,x,k,minim;
f>>p;
nr2=0;
nr5=0;
nr=0;
k=2;
while(nr<p)
{
x=k;
while(x%2==0)
{
nr2++;
x=x/2;
}
while(x%5==0)
{
nr5++;
x=x/5;
}
if(nr2<nr5) minim=nr2;
else minim=nr5;
nr=nr+minim;
nr2=nr2-minim;
nr5=nr5-minim;
k++;
}
k--;
if(nr==p)
g<<k;
else g<<"-1";
return 0;
}