九条可怜是一个贪玩的女孩子。
暑假快要到了，可怜打算在她家的私人海滩旁边建一座城堡，这样就可以在放暑假的时候邀请她的朋友们来玩了。
同时，可怜打算在城堡的地下修建一座迷宫，因为探险总是一件充满乐趣的事情。经过简单的设计，可怜打算修建
一座这样的迷宫：
1:迷宫可以被抽象成n个点，nm条边的有向图。1号点是唯一的入口也是唯一的出口。
2:每一个点恰好有m条出边，且这些出边被依次标号为[0,m)的正整数。
3:迷宫允许自环和重边。
同时，一座优秀的迷宫应该有一定的解谜因素。因此可怜希望每一条从1号点出发并回到1号点的回路都有着一定的
规律。
可怜发现，如果把一条从1出发的路径经过的所有边的编号都记录下来，那么能得到一个（可能有前导0）的m进制
数；同时对于每一个（可能有前导0）的m进制数，都能对应回一条从1出发的路径。
于是可怜选定了一个整数K，她希望这个迷宫满足一条从1出发的路径能回到1当且仅当这条路径对应的数是K的倍数
。
现在可怜已经选定了m和K，但是她发现并不是对所有的n，都存在满足上述所有条件的迷宫设计方案。建造迷宫是
一件费时费力的事情，于是可怜想要找到一个最小的满足条件的n。然而可怜对复杂的计算并不感兴趣，因此她想
让你来帮她计算一下这个数值。
BZPRO.jpg)