Pagini recente » Rating Eles Julia (kideso) | Cod sursa (job #688440) | Cod sursa (job #667599) | Cod sursa (job #1540906) | Cod sursa (job #871924)
Cod sursa(job #871924)
#include <iostream>
#include<cstdio>
using namespace std;
int nrz(int a)
{
int x=5,nr=0,c;
while(a>x)
{
nr=nr+a/x;
x=x*5;
}
return nr;
}
int main()
{
FILE *in,*out;
in=fopen("fact.in","r");
out=fopen("fact.out","w");
int n;
long long s=2,r=0,p=0;
fscanf(in,"%d",&n);
s=1<<28;
while(s>1)
{
if(nrz(s+r)<n)
r=r+s;
s=s/2;
}
if(nrz(r+1)==n)
fprintf(out,"%lld ",r+1);
if((nrz(r+2)==n) && (nrz(r+1)!=n))
fprintf(out,"%lld ",r+2);
if((nrz(r+4)==n) && (nrz(r+2)!=n) && (nrz(r+1)!=n))
fprintf(out,"%lld ",r+4);
return 0;
}