Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Płatności (platnosci) Limit pamięci: 32 MB Limit czasu: 1.00 s Jasio chce kupić sobie konsolę PlayBox Switch, która kosztuje N januszodolarów. W Januszlandii obowiązuje nietypowy system monetarny. Dokładniej, zbiór dostępnych nominałów to silnie kolejnych liczb naturalnych. Ile minimalnie monet musi zabrać ze sobą Jasio, aby zakupić konsolę? Dla przypomnienia: silnią z liczby k nazywamy liczbę k! = 1 ⋅ 2 ⋅ 3 ⋅ … ⋅ k, czyli po prostu iloczyn wszystkich liczb naturalnych od 1 do k. Przykładowo: 1! = 1, 2! = 1 ⋅ 2 = 2, 3! = 1 ⋅ 2 ⋅ 3 = 6, 4! = 1 ⋅ 2 ⋅ 3 ⋅ 4 = 24 i tak dalej. Napisz program, który: wczyta cenę konsoli, wyznaczy minimalną liczbę nominałów niezbędnych do zakupu i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N, określająca cenę konsoli w januszodolarach. Wyjście W pierwszym (jedynym) wierszu wyjścia należy wypisać minimalną liczbę nominałów potrzebnych do zakupu konsoli. Ograniczenia 0 ≤ N ≤ 1018. Przykład Wejście Wyjście Wyjaśnienie 50 3 Kwotę 50 januszodolarów można zapłacić z użyciem trzech nominałów: 24, 24 oraz 2 (4! + 4! + 2! = 50).

Wejście	Wyjście	Wyjaśnienie
`50`	`3`	Kwotę 50 januszodolarów można zapłacić z użyciem trzech nominałów: 24, 24 oraz 2 (4! + 4! + 2! = 50).