3540: DC02-01-05-循环数

# DC02-01-05-循环数 ## 题目描述 若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个1到n之间（包含1和n）的整数去乘它时，会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。 例如，数字142857是循环数，因为： ```txt 142857 * 1 = 142857 142857 * 2 = 285714 142857 * 3 = 428571 142857 * 4 = 571428 142857 * 5 = 714285 142857 * 6 = 857142 ``` 请写一个程序判断给定的数是否是循环数。 注意：在此题中，输入数字串允许带前导0，且前导0不能被忽略，例如“01”是两位数字串，而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时，可以忽略前导0。 ## 输入格式 一行，一个长度在2到60位（包括60位）之间的数字串。 ## 输出格式 一个整数，若输入的数字串是循环数，输出1，否则输出0。 ## 样例 #1 ### 样例输入 #1 ``` 142857 ``` ### 样例输出 #1 ``` 1 ```