Pagini recente » Cod sursa (job #672058) | Cod sursa (job #2539980) | Cod sursa (job #1565176) | Cod sursa (job #498906) | Cod sursa (job #365898)
Cod sursa(job #365898)
#include <iostream>
#include <fstream>
using namespace std;
long v[]={5, 25, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125};
int len=10;
int p;
int returnputere(int n) {
int j=0, i;
for(i=0; i<len; i++) {
j+=(int)(n/v[i]);
}
return j;
}
int cautabinar(int ls, int ds) {
int q=ls+(ds-ls)/2;
int f=returnputere(q);
if(f==p) { return q; }
else if(f<p) {
return cautabinar(q, ds);
}
else {
return cautabinar(ls, q);
}
}
int main() {
long i;
fstream f1, f2;
f1.open("fact.in", ios::in);
f1>>p;
f1.close();
i=cautabinar(1, 100000000);
f2.open("fact.out", ios::out);
f2<<i-i%5<<endl;
f2.close();
return 0;
}