Cod sursa(job #2075762)

Utilizator vladth11Vlad Haivas vladth11 Data 25 noiembrie 2017 17:30:33
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int numarat(int n){
    int zero = 0;
    while(n > 0){
        zero = zero + (n/5);
        n = n / 5;
    }

    return zero;
}
int main()
{
    int pas,p,r;
    cin >> p;
    r = 0;
    pas = 1 << 30;
    while(pas != 0){
        if(numarat(r+pas) < p){
            r +=pas;
        }
        pas /= 2;
    }
    if(numarat(r+1) == p){
        cout << r+1;
    }else{
        cout << "-1";
    }
    return 0;
}