Задача . Числа, сумма цифр которых кратна k

Условие:
Найдите все числа в диапазоне от a до b, сумма цифр которых кратна числу k.

Входные данные: Три числа a, b и k.

Выходные данные: Числа, каждое на новой строке. Если таких чисел нет, выведите -1.

Объяснение с примером:
Если a=10 b=20 k=3

• Диапазон чисел: от 10 до 20 включительно.
• Считаем сумму цифр для каждого числа:
  • 10 → сумма цифр = 1 + 0 = 1
  • 11 → сумма цифр = 1 + 1 = 2
  • 12 → сумма цифр = 1 + 2 = 3 (кратно 3)
  • 13 → сумма цифр = 1 + 3 = 4
  • 14 → сумма цифр = 1 + 4 = 5
  • 15 → сумма цифр = 1 + 5 = 6 (кратно 3)
  • 16 → сумма цифр = 1 + 6 = 7
  • 17 → сумма цифр = 1 + 7 = 8
  • 18 → сумма цифр = 1 + 8 = 9 (кратно 3)
  • 19 → сумма цифр = 1 + 9 = 10
  • 20 → сумма цифр = 2 + 0 = 2
• Числа, сумма цифр которых кратна 3: 12, 15, 18.

14
19
23
28
32
37
41
46
50