Question

Дима придумывает сложные задачки для младшего брата Лёши. Он дал ему два числа — n и k. Нужно найти самое большое х, при котором будет делиться на k в Степени Х. Выведи Х. Ввод 183Вывод 20​

Answer 1

Ответ:

n = int(input())

k = int(input())

s = 0

x = 0

while n >= k ** s:

   if n % (k ** s) == 0:

       x=s

   s = s + 1

print(x)

Объяснение:

s - переменная, которая отвечает за перебор степеней

x - переменная, в которую записывается степень при которой первое число (n) делится на второе число (k) в степени (s) без остатка

используем:

• цикл с предусловием (while n >= k ** s:) с условием (n >= k ** s) - пока первое число (n) больше или равно второму числу (k) в степени (s)
• неполный оператор ветвления (if n % (k ** s) == 0:) с условием (n % (k ** s) == 0) - если первое число (n) делится на второе число (k) в степени (s) без остатка

Answer 2

Для решения этой задачи, нужно найти такое число X, что k^X делит число n, но (k^(X+1)) не делит n.

1. Начнем с X = 1 и будем увеличивать его на 1 до тех пор, пока k^X делит n.

2. Проверяем, делится ли n на k^X без остатка. Если да, увеличиваем X на 1 и продолжаем проверку.

3. Как только найдем X, при котором k^X не делит n, выводим X.

Пример на языке Python:

pythonCopy code
n = 183  # Заданное число n
k = 3    # Заданное число k
X = 1    # Начинаем с X = 1

while n % (k ** X) == 0:
    X += 1

X -= 1  # Уменьшаем X на 1, так как на последней итерации k^X уже не делит n

print(X)  # Выводим X

В этом примере, когда n = 183 и k = 3, программа найдет, что наибольшее значение X, при котором k^X делит 183, равно 20, и выведет это значение.