Cod sursa(job #2426563)

Utilizator tryharderulbrebenel mihnea stefan tryharderul Data 28 mai 2019 18:25:53
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int n,s,d,m,i,nr=0,f;
int main()
{

    in>>n;
    s=1;
    d=5*n+5;
    while(s<=d)
    {
        m=(s+d)/2;
        nr=0;
        for(i=5;i<=m;i=i*5)nr+=m/i;
        if(nr==n)f=m;
        if(nr<n)s=m+1;
        else d=m-1;
    }
    if(f==0){out<<-1;return 0;}
    out<<f;
    return 0;
}