Cod sursa(job #1792124)

Utilizator Rodik_RodyRodica Vasilescu Rodik_Rody Data 30 octombrie 2016 01:02:09
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long k, i, nr_cif_0=0,nr2=0,nr5=0,d,ok=0;
int main()
{
    f>>k;
    for(i=1;ok==0&&nr_cif_0<=100000001;i++)
    {
        if(i%2==0){
            d=i;
            while(d%2==0){
                nr2++;
                d=d/2;}
            }
        if(i%5==0){
            d=i;
            while(d%5==0){
                nr5++;
                d=d/5;
            }
        }
        nr_cif_0=min(nr2,nr5);
        if(nr_cif_0==k){
            ok=1;
            g<<i;
        }
    }
    if(ok==0)
        g<<"-1";
    return 0;
}