Cod sursa(job #1384855)

Utilizator apostolandreiApostol Andrei Laurentiu apostolandrei Data 11 martie 2015 14:44:02
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

long long zero (int n){
  int nr = 0;
  while (n >= 5){
    nr += n/5;
    n /= 5;
  }
  if (n == 0) return 0;
  return nr;
}

int solve(int p){
  int i = 0;
  long long pas = 1 << 31;
  while (pas != 0){
    if (zero(i+pas) < p)
        i += pas;
    pas /= 2;
  }
  if (zero(i+1) == p) return i+1;
  return -1;
}

int main()
{
    int p;
    in >> p;
    int x = solve (p);
    out << x;
    return 0;
}