Cod sursa(job #625406)
| Utilizator | Data | 24 octombrie 2011 15:49:40 | |
|---|---|---|---|
| Problema | Factorial | Scor | 15 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream>
using namespace std;
int n;
int cautare(int x,int i)
{
int nr;
if(i>=x)
return 0;
else
{
nr=x/i;
return nr+cautare(x,i*i);
}
}
int main()
{
int nr=0;
ifstream f("fact.in");
ofstream g("fact.out");
f>>n;
if(n==0)
g<<"1";
else
{
if(n%5!=0)
nr=nr+cautare(n-(n/5),5);
else
nr=nr+cautare(n-(n/5),5);
g<<5*(n-nr);
}
f.close();
g.close();
return 0;
}
