Cod sursa(job #1009576)

Utilizator Mitsa3Neamt Mihai Mitsa3 Data 13 octombrie 2013 15:26:56
Problema Factorial Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
    unsigned p,nr;
    fin >> p;
    long long int a=0,b=100000005,c,i;
    if(p==0)
        fout << 1 << "\n";
    else
    while(a!=b)
    {
        nr=0;
        c=(a+b)/2;
        for(i=5;i<=c;i*=5)
            nr+=c/i;
        if(nr==p)
            {while(c%5!=0)
                c--;
            fout << c;break;}
        if(nr<p)
            a=c+1;
        if(nr>p)
            b=c-1;
    }
    return 0;
}