Cod sursa(job #273804)

Utilizator b_polarAgape Mihai b_polar 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;
}