Cod sursa(job #3152612)

Utilizator deerMohanu Dominic deer Data 25 septembrie 2023 21:20:23
Problema Factorial Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <climits>
using namespace std;
int p;
bool check(int val) {
    int putere_5, count;
    putere_5 = 1;
    count = 0;
    while (putere_5 < val) {
        putere_5 *= 5;
        count += val / putere_5;
    }
    return (count >= p);
}
int main() {
    ifstream cin("fact.in");
    ofstream cout("fact.out");
    int left, right, mid, ans;
    cin >> p;
    left = 1;
    right = 5 * p;
    ans = 0;
    while (left <= right) {
        mid = (left + right) / 2;
        if (check(mid)) {
            ans = mid;
            right = mid - 1;
        } else
            left = mid + 1;
    }
    cout << ans;
}