Cod sursa(job #1114284)
| Utilizator | Data | 21 februarie 2014 14:24:52 | |
|---|---|---|---|
| Problema | Factorial | Scor | 15 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <fstream>
#include <climits>
//Se da un numar intreg P. Sa se gaseasca cel mai mic numar natural strict pozitiv N pentru care N! are exact P cifre de 0 la sfarsit.
using namespace std;
int zero (int n)
{
int x, c=0,y;
for(x=5;x<=n;x++)
{ y=x;
while (y%5==0)
{
c++;
y=y/5;}
}
return c;
}
int main()
{
int P,i;
ifstream f("fact.in");
ofstream g("fact.out");
f>>P;
i=0;
while(i<INT_MAX)
{
if(zero(i)==P)
{ g<<i; break; }
if(zero(i)>P)
{g<<"-1"; break; }
i++;
}
return 0;
}
