Pagini recente » Cod sursa (job #1561548) | Cod sursa (job #1090589) | Cod sursa (job #873034) | Cod sursa (job #1152115) | Cod sursa (job #337419)
Cod sursa(job #337419)
#include<iostream>
using namespace std;
FILE*fin=fopen("fact.in","r");
FILE*fout=fopen("fact.out","w");
#define ll long long
#define min(a,b)((a)<(b)?(a):(b))
ll catez (ll nr,ll wd)
{
ll nd=0,d=wd;
while(nr/d)
{
nd+=nr/d;
d*=wd;
}
return nd;
}
int main()
{
ll p;
fscanf(fin,"%lld",&p);
ll st=0;
ll dr=1000000000000000000LL;
while(st<dr)
{
ll mij = (st+dr)/2;
ll nrz =catez(mij,5);
if(nrz<p) st=mij+1;
else dr=mij;
}
fprintf(fout,"%lld",st);
fclose(fin);
fclose(fout);
return 0;
}