Pagini recente » Cod sursa (job #445592) | Cod sursa (job #1668905) | Cod sursa (job #2678126) | Cod sursa (job #3230505) | Cod sursa (job #2506681)
#include<bits/stdc++.h>
using namespace std;
int n;
ifstream in("fact.in");
ofstream out("fact.out");
std::pair<int,int> get_div(int a)
{
int f=0,t=0;
while(a%2==0)
{
a/=2;
t++;
}
while(a%5==0)
{
f++;
a/=5;
}
return {f,t};
}
int solve()
{
int div5,div2;
int iter=1;
while(min(div5,div2)<n)
{
iter++;
std::pair<int,int>divv=get_div(iter);
div5+=divv.first;
div2+=divv.second;
}
return iter;
}
int main()
{
in>>n;
out<<solve();
}