L. Хорошие массивы
1000 мс · 256 МБ · всё или ничего
Массив из целых положительных чисел называется хорошим, если делится на для всех от 1 до . Посчитайте количество хороших массивов длины , все числа которых не превосходят . Ответ выведите по модулю .
Формат ввода
Два числа и ().
Формат вывода
Выведите количество хороших массивов по модулю .
Примеры
ввод
3 3
вывод
7
ввод
2 6
вывод
14
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.