Cod sursa(job #1894854)

Utilizator StefanIonescuStefan Ionescu StefanIonescu Data 27 februarie 2017 16:50:30
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
long long int n;
ifstream in("fact.in");
ofstream out("fact.out");
long long int nrcifr(long n)
{
    unsigned long long int f=0;
    for(int i=5;i<=n;i=i*i)
        f=n/i+f;
    return f;
}
int cauarebinara0(int k)
{
    long long step=2<<27;
    int sol=0;
    for(; step>=1; step=step/2)
       if(nrcifr(step+sol)<k)
          sol=step+sol;
    return sol+1;
}
int main()
{
    in>>n;
    out<<cauarebinara0(n);

}