Cod sursa(job #2075760)

Utilizator vladth11Vlad Haivas vladth11 Data 25 noiembrie 2017 17:29:42
Problema Factorial Scor 25
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 << 16;
    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;
}