Cod sursa(job #2083983)
Utilizator | Data | 8 decembrie 2017 14:17:35 | |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
FILE *fin,*fout;
long long n,p,i,x,k,s;
int main()
{
fin=fopen("fact.in","r");
fout=fopen("fact.out","w");
fscanf(fin,"%lld",&p);
if(p==0) {fprintf(fout,"1");return 0;}
n=p*5;
x=25;
i=1;
s=0;
while(x<=n)
{
s+=n/x-i;
i++;
x*=5;
}
fprintf(fout,"%lld",(p-s)*5);
return 0;
}