Cod sursa(job #2522645)

Utilizator dflrFlorea Deborah dflr Data 12 ianuarie 2020 19:37:13
Problema Factorial Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");

    int p,l=0,r=(int)pow(10,8),i,m,aux=-1,s=0;
    f>>p;
    if(p==0)
        aux=1;
    else
    while(l<=r)
    {
        m=(l+r)/2; s=0; i=5;
        while(m/i>=1)
        {
            s+=m/i;
            i*=5;
        }
        if(s==p)
        {
            aux=m;
            r=m-1;
        }
        else
            if(s>p)
               r=m-1;
            else
                l=m+1;
    }
    g<<aux;
    return 0;
}