Макс установил на свой смартфон игру-головоломку, тренирующую навыки счёта.
В каждом уровне головоломки игроку на экране показываются числа $$$X$$$ и $$$Y$$$. Задача игрока — переставить цифры в числе $$$X$$$ таким образом, чтобы получившееся число без остатка делилось на $$$Y$$$ (если $$$X$$$ уже делится на $$$Y$$$, цифры можно не переставлять). Кроме того, получившееся число не должно иметь ведущих нулей.
Макс никак не может пройти особенно сложный уровень. Помогите ему определить, сколько различных решений имеет головоломка.