Cod sursa(job #1384368)

Utilizator laurenttlaurentiu pavel laurentt Data 11 martie 2015 05:59:11
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;

int div2(int x) {
  int count = 0;
  while(x%2 == 0) {
    ++count; x/=2;
  }
  return count;
}

int div5(int x) {
  int count = 0;
  while(x%5 == 0) {
    ++count; x/=5;
  }
  return count;
}

int main() {
  ifstream fin("fact.in");
  ofstream fout("fact.out");
  int sum = 0, d5= 0, d2 = 0;
  int P; fin >> P;
  int i;
  for(i = 2; sum < P; ++i) {
    d5 += div5(i);
    d2 += div2(i);
    sum = min(d2,d5);
  }
  fout << i - 1 << "\n"; 
  return 0;
}