1901: 循环数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

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

Input

一行,一个长度在2 到60 位之间的数字串。

Output

一个整数,若输入的数字串是循环数,输出1,否则输出0。

Sample Input Copy

142857

Sample Output Copy

1

Source/Category