Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_AA_06 - Silnia w przedziale

Zdefiniujmy pojęcie silni. Najprościej będzie przedstawić kilka przykładów:

  • 0! = 1 (zero silnia)
  • 1! = 1 (jeden silnia)
  • 2! = 1 × 2 (dwa silnia)
  • 3! = 1 × 2 × 3 (trzy silnia)
  • 4! = 1 × 2 × 3 × 4 (cztery silnia)
  • ...
  • n! = 1 × 2 × 3 × 4 × ... × (n - 1) × n (n silnia)

Jak widać wartością silni pewnej liczby naturalnej n jest iloczyn kolejnych liczb naturalnych od 1 do n. Wyjątkiem jest zero silnia.

Napisz program, który określi dla ilu różnych n wartości n! należą do przedziału [a, b].

Wejście

Wejście zawiera dwie liczby całkowite a oraz b (0 ≤ ab ≤ 1000000000) określające badany przedział.

Wyjście

Na wyjściu należy wypisać dla ilu różnych n wartości n! należą do przedziału [a, b].

Przykład

Wejście:

2 24

Wyjście:

3

Wyjaśnienie do przykładu:

W przedziale [2, 24] mieszą się następujące liczby:

  • 2! = 1 × 2 = 2
  • 3! = 1 × 2 × 3 = 6
  • 4! = 1 × 2 × 3 × 4 = 24

Dodane przez:Marcin Kasprowicz
Data dodania:2021-04-14
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.