例题9.循环数(loopnum)

一个循环数是指：一个长度为n的整数，当与从1-n的任意整数相乘，产生原数字的一个循环。也就是说，如果把数字的最后一位与第一位连接起来，尽管它们开头的数字都不同，但两个数字的数字序列都是相同的。例如，数字142857是循环的，如下表所示：

1428571=142857，1428572=285714，142857*3=428571，

1428574=571428，1428575=714285，142857*6=857142。

编程任务：判断一些数字是否是循环数。注意前缀0不能不删除，它们被视为数的一部分，并计算在位数n中，如“01”是一个2位数。

输入说明：共2行，第一行一个数字m，表示有m个数字要判断，第二行m个数字。

输出说明：共1行，m个判断结果，如果是循环数输出1，否则输出0，两个数字中间用一个空格隔开，最后一个数字后面没有空格。

样例输入： 5 142857 142856 142858 01 0588235294117647

样例输出： 1 0 0 0 1

数据范围：1<=m<=100，2<=要判断的数的长度<=60。

---

这题的核心代码是什么？求助