Pagini recente » Cod sursa (job #1270305) | Cod sursa (job #916971) | Cod sursa (job #2388053) | Cod sursa (job #1388462) | Cod sursa (job #2595702)
#include <iostream>
#include <fstream>
using namespace std;
typedef long long ll;
ifstream f("fact.in");
ofstream g("fact.out");
ll p;
ll zero(ll n)
{
ll rez = 0;
ll s=5;
while(n/s)
{
rez+=n/s;
s*=5;
}
return rez;
}
int main()
{
f>>p;
ll i,j,m;
ll z;
i=1;
j=400000015;
while(i<j)
{
m=(i+j)/2;
if(zero(m)<p)
i=m+1;
else
j=m;
}
g<<i;
f.close();
g.close();
return 0;
}