Cod sursa(job #2534966)

Utilizator arckerDolteanu Gabriel arcker Data 31 ianuarie 2020 11:07:42
Problema Factorial Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>
using namespace std;

int zeroes(int n){
    int res = 0;
    for(int i = 5; n / i >= 1; i *=5)
        res += n / i;
    return res;
}

int main(){
    ifstream cin("fact.in");
    ofstream cout("fact.out");
    int n, l = 1, r = 1e8, m, sol = -1;
    cin >> n;
    while(l <= r){
        m = l + (r - l) / 2;
        int ans = zeroes(m);
        if(ans >= n)
            r = m - 1;
        if(ans == n)
            sol = m;
        if(ans < n)
            l = m + 1;
    }
    cout << sol;
}