Cod sursa(job #1454005)

Utilizator TimoteiCopaciu Timotei Timotei Data 25 iunie 2015 11:38:34
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>

using namespace std;
long long p,mij,sum,x;
int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    if(p==5)
    {
        g<<"-1";
        return 0;
    }
    if(p==0)
    {
        g<<"1";
        return 0;
    }
    long long limS=0;
    long long limD=100000000000;
    while(limD-limS!=1)
    {
        mij=(limD+limS)/2;
        x=mij;
        sum=0;
        while(x>1)
        {
            x/=5;
            sum+=x;
        }
        if(sum==p)
        {
            g<<mij-mij%5;
            return 0;
        }
        else if(sum<p)limS=mij;
        else limD=mij;
    }
    return 0;
}