Cod sursa(job #1292127)

Utilizator cristinelulCristian Virga cristinelul Data 13 decembrie 2014 17:46:09
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

int n,ls=1,ld,m,p,s;
int main()
{
    fin>>n;
    ld=5*n;
    if(n==0)
        fout<<1;
    else
        while(ls<=ld)
        {
            s=0;
            p=5;
            m=(ls+ld)/2;
            while(m/p>0)
            {
                s=s+m/p;
                p=p*5;
            }
            if(s==n)
            {
                fout<<m-m%5;
                break;
            }
            else
            {
                if(s<n)
                    ls=m+1;
                else
                    ld=m-1;
            }
        }
    fout.close();
    return 0;
}