Роман — юный, но уже довольно известный в Ужляндии, математик. К сожалению, Сережа так не считает. Чтобы переубедить Сережу, Роман готов решить любую математическую задачу. Сережа, не долго думая, попросил Рому найти количество близких чисел к числу n по модулю m.

Число x называется близким к числу n по модулю m, если:

• его можно получить перестановкой цифр числа n,
• оно не имеет лидирующих нулей,
• остаток от деления числа x на m равен 0.

Роман — хороший математик, но поскольку различных вариантов ответа может быть очень много, ему будет трудно найти ответ. Поэтому он просит помощи у вас.