digits и divisor. Назовём число подходящим, если его цифры можно переставить так, чтобы получилось число, которое:
- является палиндромом, то есть читается одинаково слева направо и справа налево;
- делится на divisor без остатка.
Ни исходное число, ни результат перестановки не могут начинаться с нуля. Например, при divisor = 2 число 2020 подходит (из него получается 2002), а 1010 — нет: 0110 начинается с нуля, а 1001 нечётное.
Сколько существует подходящих чисел, в записи которых ровно digits цифр?digits=2, divisor=3 → 3
Двузначные палиндромы — 11, 22, …, 99; на 3 делятся 33, 66 и 99. Их цифры по-другому не переставить, поэтому ответ 3.
digits=1, divisor=1 → 9
Каждое однозначное число от 1 до 9 — уже палиндром, и все делятся на 1.
digits=3, divisor=2 → 108
Например, 112 подходит: из него получается 212, а 212 чётное. А 110 — нет: единственный палиндром из его цифр 101 нечётный, а 011 начинается с нуля.
digits ≤ 10divisor ≤ 9digits=2, divisor=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.