Cod sursa(job #1874422)

Utilizator MihaelaCismaruMihaela Cismaru MihaelaCismaru Data 9 februarie 2017 23:23:38
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
long long a,b,n,k,x,v[200001],i,j,p,mid,dr,st,s,z;
int main(){
in>>p;
st=1;
dr=p*5;
while(st<=dr){
    mid=(dr+st)/2;
    s=0;
    for(i=5;i<=mid;i=i*5){
          s=s+mid/i;

    }
    if(s<p){
       st=mid+1;
    }
    if(s>=p){
        dr=mid-1;
    }

}
out<<st;

return 0;
}