Cod sursa(job #1593724)

Utilizator RazvanatorHilea Razvan Razvanator Data 8 februarie 2016 20:24:55
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;

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

int fact(int n)
{
    int r=0;
    while (n>=5) {
        r+=n/5;
        n/=5;
    }
    return r;
}

int main()
{
    int n,i=1;
    fin>>n;
    if (n==0) fout<<1;
        else {
            while (fact(i)<=n) {
                i++;
                if (fact(i)==n) {fout<<i;break;}
            }
            if (fact(i)>n) fout<<-1;
        }
}