Cod sursa(job #1109682)

Utilizator stefy9815Nicula Stefan Dorin stefy9815 Data 17 februarie 2014 14:42:35
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{
    int p,nr2,nr5,nr,x,k,minim;
    f>>p;
    nr2=0;
    nr5=0;
    nr=0;
    k=2;
    while(nr<p)
    {
        x=k;
        while(x%2==0 || x%5==0)
        {
            if(x%2==0)
            {
                nr2++;
                x=x/2;
            }
            if(x%5==0)
            {
                nr5++;
                x=x/5;
            }
        }
        if(nr2<nr5) minim=nr2;
        else minim=nr5;
        nr=nr+minim;
        nr2=nr2-minim;
        nr5=nr5-minim;
        k++;
    }
    k--;
    if(nr==p)
        g<<k;
    else g<<-1;
    return 0;
}