Cod sursa(job #661050)

Utilizator harababurelPuscas Sergiu harababurel Data 13 ianuarie 2012 18:18:40
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
int main() {
	ifstream f("fact.in");
	ofstream g("fact.out");
	
	long p, n=0, copie;
	f>>p;
	
	int dedoi=0, decinci=0, dezero;
	bool continua=1;
	while(continua) {
		n++;
		copie=n;
		while(copie%2==0) {
			copie=int(copie/2);
			dedoi++;
		}
		while(copie%5==0) {
			copie=int(copie/5);
			decinci++;
		}
		
					
		dezero=dedoi;
		if(decinci<dedoi) { dezero=decinci; }
		
		while(copie%10==0) {
			copie=int(copie/10);
			dezero++;
		}
		
		
		
		if(dezero>=p) { continua=0;  }
	}
	g<<n;
	
	f.close();
	g.close();
	return 0;
}