Cod sursa(job #2564940)

Utilizator AsthenichDog390Alex Preda AsthenichDog390 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;
}