Cod sursa(job #2825189)

Utilizator SeracovanuEdwardSeracovanu Edward SeracovanuEdward Data 4 ianuarie 2022 11:52:14
Problema Factorial Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int p;
vector <ll> q;
static inline ll sum(ll val){
ll curr=0;
for(ll x:q)
    if(val/x==0)
        return curr;
    else curr+=val/x;
return curr;
}
static inline ll bin(){
ll st=1,dr=1e19,mid;
while(st<=dr){
    mid=(st+dr)/2;
    if(sum(mid)>=p)
        dr=mid-1;
    else st=mid+1;
}
return st;
}
int main()
{
    freopen("fact.in","r",stdin);
    freopen("fact.out","w",stdout);
    scanf("%d ",&p);
    ll curr=1;
    for(int i=1;i<=25;++i){
        curr*=5;
        q.push_back(curr);
    }
    printf("%lld ",bin());
}