Pagini recente » Cod sursa (job #1530370) | Cod sursa (job #473070) | Cod sursa (job #2350626) | Cod sursa (job #1055496) | Cod sursa (job #788452)
Cod sursa(job #788452)
#include <fstream>
#include <math.h>
#define inputFile "fact.in"
#define outputFile "fact.out"
#define MAX 16000
using namespace std;
int p, n;
int main(){
ifstream in(inputFile);
in>>p ;
int countDigits = 0;
n = 1;
int countEven = 0;
int countFive = 0;
int tmp ;
while(countDigits + min(countEven , countFive) < p){
n++;
tmp = n;
if(n%10 == 0){
countDigits++;
tmp = n/10;
}
while(tmp%5 == 0 ){
countFive ++;
tmp = tmp / 5;
}
while(tmp%2 == 0){
countEven ++;
tmp = tmp/2;
}
}
ofstream output;
output.open(outputFile);
output << n << endl;
output.close();
}