Cod sursa(job #867427)
Utilizator | Data | 29 ianuarie 2013 18:07:24 | |
---|---|---|---|
Problema | Factorial | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
int a,c;
int nr(int n,int &a,int &c)
{
while(n)
{
if(n%2==0)
{
a++;
return nr(n/2,a,c);
}
if(n%5==0)
{
c++;
return nr(n/5,a,c);
}
n=0;
}
return 0;
}
int main()
{
int n=1,p,x;
ifstream f("fact.in");
ofstream g("fact.out");
f>>p;
while(a<p||c<p)
{
nr(n,a,c);
n++;
}
if(n!=1)
{
n--;
g<<n;
}
return 0;
}