Cod sursa(job #2075693)

Utilizator SpiristulTeribilStefan Vilcu SpiristulTeribil Data 25 noiembrie 2017 16:51:02
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 zero (int n)
{
    int nr = 0 ;
    while(n >= 5) {
        nr = nr + (n = n/5) ;
    }
    return nr;

}
int main()
{
    int n , pas ;
    cin >> n ;
    pas = 1 << 29;
    int r =  0 ;
    while(pas != 0)
    {
        if(zero( r + pas ) < n) {
            r = r + pas ;
        }
        pas >>=1 ;
    }
    if(zero(r + 1) == n)
        cout << r + 1 ;
    else
        cout << -1 ;

    return 0 ;
}