Cod sursa(job #2486371)
| Utilizator | Data | 2 noiembrie 2019 19:28:54 | |
|---|---|---|---|
| Problema | Factorial | Scor | 25 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int main()
{
int i,p,nr2=0,nr5=0,im;
fin>>p;
for(i=1;;i++)
{
if(i%2==0)
{
im=i;
while(im%2==0)
{
nr2++;
im=im/2;
}
}
if(i%5==0)
{
im=i;
while(im%5==0)
{
nr5++;
im=im/5;
}
}
if(min(nr2,nr5)==p)
{
fout<<i;
break;
}
else if(min(nr2,nr5)>p)
{
fout<<-1;
break;
}
}
return 0;
}
