Cod sursa(job #581264)
| Utilizator | Data | 13 aprilie 2011 22:42:35 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<iostream>
#include<fstream>
using namespace std;
int nr_de5(long x)
{
int nr=0;
while(x%5==0)
{
nr++;
x/=5;
}
return nr;
}
int nr_de2(long x)
{
int nr=0;
while(x%2==0)
{
nr++;
x/=2;
}
return nr;
}
int main()
{
int nr2=0,nr5=0;
long p,t=1;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
while(nr5<=p-1)
{
nr5+=nr_de5(t);
t++;
}
g<<t-1;
return 0;
}
