Pagini recente » Cod sursa (job #342954) | Monitorul de evaluare | Cod sursa (job #660122) | Cod sursa (job #1494097) | Cod sursa (job #3250551)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int numar5( int x ) {
int k = 0;
while( x > 0 ) {
x /= 5;
k += x ;
}
return k;
}
int numarmic( int p) {
int low = 0 , high = p * 5;
while( low < high ) {
int mid = (low + high) / 2;
if(numar5(mid) < p ) {
low = mid + 1;
}
else high = mid ;
}
if (numar5(low) != p)
return -1;
return low;
}
int P;
int main(){
fin >> P;
if( P == 0 )
fout << 1;
else fout << numarmic(P);
return 0;
}