循环数是那些不包括0且没有重复数字的整数,并且还应同时具有一个有趣的循环性质。
就像这个例子: 81362。如果你从这个数的最左边的数字开始 (从8开始),向右数这个数的次数 (即8次,如果数到了最右边就回到最左边),你会停止在另一个新的数字上(即1 3 6 2 8 1 3 6,所以我们得到的下一个数字是6)。重复这样做,这次从6开始,往后数6个数字,又会停止在一个新的数字上(2 8 1 3 6 2, 也就是2)。再这样做,往后数2个数 (我们到了1)。再往后数1个数(到了3) 。又往后数3个数(到了8),这时你回到了起点8。
在经过每个数字停靠一次后,又回到起点的就是循环数。如果你经过每一个数字停靠一次以后,没有回到起点, 你的数字不是一个循环数。
给你一个数字 M, 找出第一个比M大的循环数。输出数据保证结果能用一个长整型数装下。