Исполнитель - 4
(Время: 0,5 сек. Память: 32 Мб Сложность: 78%)
Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1) Перемножить разряды числа.
2) Сложить разряды числа.
Программа для исполнителя – это последовательность команд. Например, программа 112 примененная к числу 78 выполнится следующим образом: 7×8 = 56, 5×6 = 30, 3+0 = 3.
Найдите количество различных N-значных чисел, которые этот исполнитель может преобразовать в число K?
Входные данные
Входной файл INPUT.TXT в первой строке содержит натуральное число T – количество наборов, далее в T строках по два натуральных числа N, K.
Ограничения: 1 ≤ T ≤ 100; 1 ≤ N ≤ 18; 0 ≤ K < 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8
2 0
2 8
2 10
2 90
2 56
2 3
1 8
2 100 | 35
34
15
1
3
31
1
0 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
