Cod sursa(job #1257184)

Utilizator teo2mirceFMI Popescu Mircea teo2mirce Data 7 noiembrie 2014 13:16:30
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream fin("fact.in");
    ofstream fout("fact.out");
    unsigned long long p,d2=0,d5=0,d10=0,i,t;
    fin>>p;
    if(p==0){fout<<1;return 0;}
    for(i=1;i;i++)
    {
        t=i;
        while(t%2==0)d2++,t/=2;
        t=i;
        while(t%5==0)d5++,t/=5;
        if(min(d2,d5)==p)
        {
            fout<<i;return 0;
        }
        if(min(d2,d5)>p)
        {
            fout<<-1;return 0;
        }

    }
}