Pagini recente » Cod sursa (job #1032921) | Cod sursa (job #1855917) | Cod sursa (job #1026155) | Cod sursa (job #704331) | Cod sursa (job #1022828)
#include<iostream>
#include<fstream>
using namespace std;
int zerouri(int n){
int cinci = 0;
int c = 5;
while (c <= n){
cinci =cinci+n / c;
c *= 5;
}
return cinci;
}
int cauta(int stanga, int dreapta, int n){
while (stanga <= dreapta){
int mij = (stanga + dreapta) / 2;
int zero = zerouri(mij);
if (zero==n && mij%5==0){
return mij;
}
else{
if (zero < n){
stanga = mij + 1;
}
else{
dreapta = mij - 1;
}
}
}
return -1;
}
int main(){
ifstream f("fact.in");
ofstream o("fact.out");
int n = 0; f >> n;
if (n == 0) o << 1;
else{
o << cauta(0, 5 * n, n);
}
return 0;
}