Pagini recente » Cod sursa (job #2304697) | Cod sursa (job #2306829) | Cod sursa (job #3257559) | Cod sursa (job #791581) | Cod sursa (job #264694)
Cod sursa(job #264694)
#include <stdio.h>
int main()
{
int n,p,q,k,t;
int a[40];
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
q=1;k=0;n=0;
while ((q-1)/4<=p)
{
q=q*5;
k=k+1;
}
q=q/5;k=k-1;
//q=25;k=2;p=10
for (int i=k;i>=1;i=i-1)
{
t=(q-1)/4;
a[i]=p/t;
p=p-(t*a[i]);
q=q/5;
}
for (int j=k;j>=1;j=j-1)
{
n=n*5+a[j];
}
n=n*5;
printf("%d",n);
return 0;
}