Cod sursa(job #1288744)

Utilizator Mihai_BogdanDumitru Mihai Mihai_Bogdan Data 9 decembrie 2014 00:57:43
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
//http://www.infoarena.ro/problema/fact

#include<iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p, nr, p2,x,i;
    f>>p;
    i=-1;
    if (p==0)
    {
        g<<1;
        f.close();
        g.close();
        return 0;
    }
    while(1)
    {
        i+=1;
        nr=p-floor(p/5)+i;
        x=0;
        p2=0;
        while (floor(nr/pow(5,x))!=0)
        {
            p2+=floor(nr/pow(5,x));
            x+=1;
        }
        if (p2==p)
        {
            g<<nr*5;
            f.close();
            g.close();
            return 0;
        }
        else if (p2>p)
        {
            g<<-1;
            f.close();
            g.close();
            return 0;
        }
    }
}