Question

!!!СРОЧНО!!! ДАЮ 20 БАЛЛОВ!!! !!!ОТВЕТ НУЖЕН СТРОГО НА ПИТОНЕ!!!Сдать решение задачи 6-Странное устройствоПолный балл: 100Ограничение времени: 1 сОграничение памяти: 512MОграничение размера стека: 64MЗадача 6: Странное устройствоПо приезде Василий с Петром обнаружили в своем номере в гостинице странный прибор. Он был оснащен дисплеем, на котором показывалось число 0, и двумя кнопками. Василий сразу понял, что первая кнопка увеличивает число на дисплее на 1, а вторая умножает его на K. В этот момент Петр обнаружил на своей кровати листок бумаги, на котором было написано единственное число N.Теперь друзья хотят воспроизвести число N на дисплее найденного ими устройства, и, поскольку их ждет еще множество дел, им интересно минимальное число нажатий на кнопки устройства для получения числа N.Входные данныеВ первой строке входных данных записано целое неотрицательное число N (1 ≤ N ≤ 109).Во второй строке входных данных записано целое положительное число K (2 ≤ K ≤ 109).Выходные данныеВыведите единственное число — минимальное количество нажатий на кнопки устройства для получения на его дисплее числа N.Система оценкиРешения, работающие при K = 2, будут набирать не менее 20 баллов.Решения, работающие при N ≤ 20, будут набирать не менее 15 баллов.Решения, работающие при N ≤ 105, будут набирать не менее 35 баллов.ПримерВводВыводПояснение423Василий и Петр хотят воспроизвести число 4. Кнопка умножает на 2 число, которое показывается на дисплее. Первой операцией друзья увеличивают текущее число на 1, нажимая первую кнопку, после чего оно становится равно 1. Затем они умножают его на 2, нажимая вторую кнопку. Текущее число становится равно 2. После чего, для получения на дисплее числа 4 достаточно один раз нажать вторую кнопку и умножить текущее число (то есть 2) на 2. Несложно показать, что меньше, чем за три операции, получить число 4 невозможно. Таким образом, минимальное число действий равняется трем.

Answer 1

Ответ:

я ничего сдесь не понимаю лол

Объяснение:

Answer 2

To solve this problem, we need to find the minimum number of button presses required to display the number N on the device's screen. The device has two buttons: one increases the number on the screen by 1, and the other multiplies it by K.

Let's break down the problem and come up with a solution.

Approach:

We can solve this problem using a greedy algorithm. The idea is to keep multiplying the number on the screen by K until it exceeds or becomes equal to N. Then, we can increment the number on the screen by 1 until it becomes equal to N.

Here's the step-by-step algorithm: 1. Initialize a variable `count` to keep track of the number of button presses. 2. While the number on the screen is less than N: - Multiply the number on the screen by K. - Increment `count` by 1. 3. While the number on the screen is greater than N: - Decrement the number on the screen by 1. - Increment `count` by 1. 4. Print the value of `count`.

Python Code:

```python def strange_device(N, K): count = 0 while N > 0: if N % K == 0: count += 1 N //= K else: count += N % K N -= N % K return count

# Read input values N = int(input()) K = int(input())

# Call the function and print the result result = strange_device(N, K) print(result) ```

Example:

Let's consider the example from the problem statement: N = 423, K = 2.

- Initially, the number on the screen is 0. - We multiply it by 2, so the number becomes 0 * 2 = 0. - Then, we increment it by 1, so the number becomes 0 + 1 = 1. - We multiply it by 2, so the number becomes 1 * 2 = 2. - We multiply it by 2 again, so the number becomes 2 * 2 = 4. - Finally, we increment it by 1, so the number becomes 4 + 1 = 5.

The minimum number of button presses required to obtain 423 on the screen is 5.

I hope this helps! Let me know if you have any further questions.