Pagini recente » Cod sursa (job #145848) | Cod sursa (job #1550943) | Cod sursa (job #930547) | Cod sursa (job #263956) | Cod sursa (job #3042158)
#include <iostream>
#include <fstream>
std::ifstream fin("fact.in");
std::ofstream fout("fact.out");
int zeros(unsigned long long n)
{
int s=0, p=5;
while(n/p)
{
s+=n/p;
p*=5;
}
return s;
}
int main(int argc, char *argv[])
{
int p;
fin>>p;
if(p==0) fout<<1;
else
{
int s=5,d=400000015;
int n;
while(s<=d)
{
n=(s+d)/2;
int z=zeros(n);
if(z<p) s=n+1;
else if(z>p) d=n;
else break;
}
n-=n%5;
fout<<n;
}
return 0;
}