Cod sursa(job #1739664)

Utilizator amaliarebAmalia Rebegea amaliareb Data 9 august 2016 22:36:27
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long n,i,j,p,st,dr,m,p5[13],nr;

int main()
{
    f>>p;
    p5[0]=1;
    for(i=1;i<=11;i++)
    {
        p5[i]=p5[i-1]*5;
    }
    st=1; dr=500000001;
    while(st<=dr)
    {
        n=0;
        m=st+(dr-st)/2;
        for(i=1;i<=11;i++) nr+=m/p5[i];
        if(nr>p) dr=m-1;
        else if(nr<p) st=m+1;
        else st=dr+1, m=m-(m%5);
    }
    g<<m<<'\n';
    return 0;
}