Cod sursa(job #1834313)

Utilizator Teodor112Teodor Teodor112 Data 24 decembrie 2016 13:02:58
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int cinci(long long x)
{
    long long y,nr,NR;
    nr=5;
    NR=0;
    while(nr<=x)
    {
        y=x;
        NR=NR+y/nr;
        nr=nr*5;
    }
    return NR;
}
int main()
{
    int nr,p,t,ok;
    long long n,i,j,m;
    fin>>n;
    i=1;
    j=100000000;
    ok=0;
    while(i<=j && ok==0)
    {
        m=(i+j)/2;
        t=cinci(m);
        if(t==n) {ok=1; fout<<m-m%5;}
        else if(t>n) j=m-1;
        else i=m+1;
    }
    if(ok==0) fout<<-1;
    return 0;
}