Задачи
По модулю 11
По модулю 11
Айле 11 лет, и ей очень нравится это красивое число. Сегодня она подготовила для Вас новую интересную задачу на основе 11. По заданным числам k и m найдите количество натуральных чисел, каждая цифра которых (от 0 до 9) встречается ровно k раз и дает m по модулю 11. Конечно, в числе не может быть ведущих нулей.
Входные данные
Первая строка содержит количество тестов t.
Каждая из следующих t строк содержит k (1 ≤ k ≤ 2) и m (0 ≤ m ≤ 10).
Выходные данные
Для каждого теста выведите количество натуральных чисел, удовлетворяющих условию Айлы.
Входные данные #1
2 1 0 2 0
Выходные данные #1
285120 194505988824000