Cod sursa(job #2564940)
Utilizator | Data | 2 martie 2020 11:11:49 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in("fact.in");
ofstream out ("fact.out");
int p;
bool check(int val)
{
int a=0,b=0,t;
t=val;
while(t>0)
{
t/=2;
a+=t;
}
t=val;
while(t>0)
{
t/=5;
b+=t;
}
return min(a,b)<p;
}
int main()
{
in>>p;
int ans=0;
for(int msk=1<<30;msk>0;msk/=2)
ans+=msk*int(check(ans+msk));
out<<ans+1;
return 0;
}