Cod sursa(job #273804)
| Utilizator | Data | 9 martie 2009 00:28:31 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<iostream>
#define DIM 10
using namespace std;
int v[DIM]={5,25,125,625,3125,15625,78125,390625,1953125,48828125};
int div(int nr)
{
for(int i=DIM-1;i>=0;i--)if(nr%v[i]==0)return i+1;
}
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int P, N, nz;
cin>>P;
for(N=5,nz=1;nz<P;N+=5,nz+=div(N));
if(nz==P)cout<<N;
else if(P==0)cout<<1;
else cout<<0;
}
