Cod sursa(job #2486583)
| Utilizator | Data | 3 noiembrie 2019 10:35:56 | |
|---|---|---|---|
| Problema | Factorial | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,x=1,p1;
long long cautare(long long x){
long long st=1,dr=x,m,r=dr,nr=0,ok=0,m1;
while(st<=dr){
m=(st+dr)/2;
nr=0;
nr=m/5+m/25;
if(nr==p)
if(m<r){
r=m;
ok=1;}
if(nr>=p)
dr=m-1;
else
st=m+1;
}
if(ok==1)
return r;
else
return -1;
}
int main()
{ f>>p;
if(p==0)
g<<"1";
else{
x=p*10;
g<<cautare(x);}
return 0;
}
