Cod sursa(job #1806105)

Utilizator robertpop99Popescu Robert Gabriel robertpop99 Data 14 noiembrie 2016 20:37:20
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream>
#include <fstream>
using namespace std;
long p;
long long n=0;
int v[75];
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    long i=0;
    int x;
    while(i+30<p)
    {
        v[2]+=5;
        i+=30;
        x=2;
        while(v[x]%5==0)
        {
            v[++x]++;
            i++;

        }

    }
    while(i<p)
    {
        v[1]++;
        i++;
        x=1;
        while(v[x]%5==0)
        {
            v[++x]++;
            i++;

        }

    }
    if(p==0) g<<1;
    else if(i>p) g<<-1;
    else {
        long m=5;
        x=1;
        while(v[x])
        {
            n=n+(v[x]%5)*m;
            m*=5;
            x++;
        }
        g<<n;
    }

    f.close();
    g.close();
    return 0;
}