Cod sursa(job #365898)

Utilizator vladiiIonescu Vlad vladii Data 20 noiembrie 2009 09:57:18
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#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;
}