Question

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

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) без остатка