Cod sursa(job #2274936)

Utilizator Cadir_TimurTIMUr Cadir Cadir_Timur Data 2 noiembrie 2018 17:47:21
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>

using namespace std;
int nr0 (int n){
  int nr0 = 0;
  while (n >= 5){
    nr0+= n/5;
    n/= 5;
  }
  return nr0;
}
int main()
{
    ifstream cin("fact.in");
    ofstream cout ("fact.out");
    int p;
    cin >> p;
    int r = 0;
    int pas = 1 << 28;
    while (pas != 0){
      if (nr0(r + pas) < p){
        r+= pas;
      }
      pas/= 2;
    }
    cout << r + 1;
    return 0;
}