Cod sursa(job #2090866)

Utilizator Saara8899Ana Maria Saara8899 Data 18 decembrie 2017 20:00:47
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

int fact( int a)
{
    int nr=0;
    while(a>=5)
    {
        nr+=a/5;
        a/=5;
    }
    return nr;
}

int main()
{
    int c, i, a=1<<28, r=0;
    in>>c;
    while(a!=0)
    {
        if(fact(r+a)<c)
            r+=a;
        a/=2;
    }
    r++;
    if(fact(r)==c)
        out<<r;
    else
        out<<-1;
    return 0;
}