Mai intai trebuie sa te autentifici.
Cod sursa(job #229099)
Utilizator | Data | 9 decembrie 2008 09:49:48 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<stdio.h>
int a[21],b[21];
void init()
{
a[1]=5;
b[1]=1;
for(int i=2;a[i-1]<=200000000;++i)
{
a[i]=5*a[i-1];
b[i]=a[i-1]+b[i-1];
}
}
int main()
{
int p,i;
long long sum=0;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
if(p)
{
init();
while(p)
{
for(i=12;i>=1;--i)
if(b[i]<=p)
{
sum+=p/b[i]*a[i];
p=p%b[i];
}
}
printf("%lld",sum);
}
else
printf("1");
return 0;
}