Pagini recente » Cod sursa (job #2125907) | Cod sursa (job #2727334) | Cod sursa (job #2116810) | Cod sursa (job #1425365) | 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;
}