Pagini recente » Cod sursa (job #663961) | Cod sursa (job #2372474) | Cod sursa (job #2702190) | Cod sursa (job #888861) | Cod sursa (job #2531235)
#include <bits/stdc++.h>
#define Inf 1000000000000000
#define ULL unsigned long long
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
ULL nr=0;
int p;
ULL total(ULL val)
{
ULL sum=0;
for(ULL i=5;val/i>=1;i*=5)
sum+=val/i;
return sum;
}
int main()
{
in>>p;
for(ULL pas=Inf;pas;pas/=2)
while( total(nr+pas)<p )
nr+=pas;
nr++;
out<<nr;
return 0;
}