poj2205 寻找自守数.pdfVIP

POJ 2205 题——自守数 题目简述 自守数就是将该数平方运算后得到的结果，会以当前的数值结尾。例如十进制数 25，它的 平方是625，625 以25 结尾，所以10 进制的25 是自守数。又比如12 进制的数54 （对应十 进制64 ），它的平方是2454 （对应十进制4096 ），也以54 结尾，所以12 进制的54 也是自 守数。本题目要求给出一个进制和目标自守数数值的长度，求出所有符合条件的自守数。 分析 转化为整除问题 对于一个b 进制的数值 −1 −2 0 = ⋯ = + +⋯+ ，……（1） 1 2 1 2 如果它是自守数，那么就有如下的式子成立。 2 2 = ⋯ = ⋯ ⋯ 。……（2 ） 1 2 1 2 1 2 令