Cod sursa(job #2195837)

Utilizator IustinPetrariuIustinian Petrariu IustinPetrariu Data 17 aprilie 2018 14:57:00
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
#define NMAX 1000001

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

int p,ans,nr,ok;
int factorial(int number)
{
    int f=5,sum=0;
    while(number/f>0)
    {
        sum=number/f;
        f*=5;
    }
    return sum;
}
int main()
{
    fin>>p;
    for(int i =1 ; i <= NMAX; i++)
    {
        ans=factorial(i);
        if(ans==p)
        {
            ok=1;
            fout<<i;
            break;
        }
    }
    if(!ok) fout<<-1;
    return 0;
}