Cod sursa(job #2065960)

Utilizator dragostanTantaru Dragos Constantin dragostan Data 14 noiembrie 2017 16:18:25
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>

using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int P;
int main()
{
    int pas = 1 << 30, i = 1;
    cin >> P;
    while(pas)
    {
        int ps = i + pas, nrz = 0;
        while(ps > 1)
        {
            nrz += ps / 5;
            ps /= 5;
        }
        if(nrz <= P - 1) i += pas;
        pas /= 2;
    }
    if(i + 1 == P)
    cout << i + 1;
    else cout << -1;
    return 0;
}