Pagini recente » Atasamentele paginii Profil 2audreye2391ga0 | Diferente pentru articole/matematica intre reviziile 1 si 2 | Diferente pentru utilizator/vlasiuflavius intre reviziile 4 si 5 | Diferente pentru djgpp-instalarea-de-la-a-la-z intre reviziile 34 si 14 | Cod sursa (job #2378633)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main(){
long long st=0,dr=1e9,mid,s=0,P,sol=-1;
f>>P;
while(st<=dr){
s=0;
mid=(st+dr)/2;
for(long long i=5; i<=mid; i*=5){
s=s+mid/i;
}
if(s>P){
dr=mid-1;
}
else{
if(s<P){
st=mid+1;
}
else{
dr=mid-1;
sol=mid;
}
}
}
g<<sol;
return 0;
}