Pagini recente » Cod sursa (job #2009386) | Cod sursa (job #1084069) | Cod sursa (job #963048) | Cod sursa (job #3146059) | Cod sursa (job #382078)
Cod sursa(job #382078)
#include <cstdio>
int p, t;
int calcul(int p){
int nr=p, i;
for(i=5;i<=nr/5;i*=5);
return i;
}
int main(){
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%d", &p);
if (p==0)
printf("1");
else{
t=p+1;
p=p-p/6-p/31-p/156-p/781-p/3906-p/19531-p/97656-p/488281-p/2441406-p/12207031-p/61035156-p/305175781;
t=t-t/6-t/31-t/156-t/781-t/3906-t/19531-t/97656-t/488281-t/2441406-t/12207031-t/61035156-t/305175781;
if (t==p)
printf("-1");
else
printf("%d", p*calcul(p));
}
}