题目内容

小红最近正在学习魔法，通过魔法可以改变纸上的数字。

小红一共会两种魔法，第一种魔法可以将纸上数字变为它的 $a$ 倍，比如在 $a=3$ 时，他可以将 $666$ 变成 $1998$ ;第二种魔法可以让纸上的数字循环右移一次，比如 $12345$ 在施加第二种魔法后会变成 $51234$ ， $119$ 会变 $911$ ，需要注意的是，小红无法对小于 $10$ 或是以 $0$ 为结尾的数施加第二种魔法。