Pagini recente » Cod sursa (job #1686701) | Cod sursa (job #1854522) | Cod sursa (job #1611492) | Cod sursa (job #319589) | Cod sursa (job #2794649)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int p,sol=1;
int pow(int a)
{
long long q=5;
int c=0;
while (q<=a)
{c=c+a/q;
q*=5;}
return c;
}
int main()
{
fin >>p;
int left=1,right=5*p;
while (left<=right)
{int mid=(left+right)/2;
if (p<=pow(mid)) {right=mid-1;
if (pow(mid)==p) sol=mid;}
else {left=mid+1;}}
fout <<sol;
return 0;
}