Напишите программу, которая вычисляет по заданным числам N и X, сколько раз в записи числа Х в N-ичной системе счисления встречаются цифры, не превышающие его последнюю цифру (2 <= N <= 20, 0 <= Х <= 10 000).
Числа N и X вводятся в одной в строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 312
|
2
|
|
2
|
2 10
|
2
|