Cod sursa(job #1122432)

Utilizator Cristian1997Vintur Cristian Cristian1997 Data 25 februarie 2014 18:07:24
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
using namespace std;
#include <fstream>
ifstream fin("fact.in");
ofstream fout("fact.out");


int main()
{
    int i=2, p, n, s=0, p5;
    fin>>p;
    if(p==0) fout<<1;
    else
    {
        for(p5=5; p5<=4*p; p5*=5) s+=(4*p)/p5;
        i=4*p+1;
        while(s<p)
        {
            n=i; p5=0;
            while(n%5==0) {n/=5; p5++;}
            s+=p5;
            i++;
        }
        if(s==p) fout<<i-1;
        else fout<<-1;
    }
    return 0;
}