Версия для печати
Убрать все задачи

---

Прямоугольник размером 2n×2m замостили костями домино 1×2. Докажите, что на этот слой костей можно положить второй слой так, что ни одна кость второго слоя не совпадает с костью первого слоя.

   Решение

Темы:    [ Задачи с целыми числами ] [ Знакомство с циклами ]

Сложность: 2 Классы: 8 Название задачи: Сумма цифр делится на K.

Прислать комментарий

Условие

Вводятся два числа N и K. Выведите количество чисел из
диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

Пример ввода
100 3

Пример вывода
33

Пример ввода
22 4

Пример вывода
5

Подсказка

Задачи 107-109 предполагают использование вложенных циклов.

Решение

Скачать архив тестов

Источники и прецеденты использования