1097: USACO:循环数

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:78 Solved:44

Description

循环数是这样的整数:它包含的数字都是独特不相同的,(如1111就是不正确的),而且没有0,例如81362。它有一个有趣的性质:

1.从左端开始,当前的数是多少就往右数几位(首尾相接,即认为最右边的数字之后是左边第一个数),对于81362,你将会停在一个新数字6上

2.重复上述过程,这回数6个数字因为刚刚停在6上。你将会停在2上

3.继续,(数2个数字),停在1

4.继续,(数1个数字),停在3

5.停在8,这个时候你已经接触了每个数字一次且仅一次。如果不是这样,那就不是循环数。

给定一个数M,找到并输出刚好比M大的下个循环数。使用unsigned long存储M

Input

仅仅一行, 包括M

Output

仅仅一行,输出第一个比M大的循环数。

Sample Input Copy

81361

Sample Output Copy

81362

加入题单

算法标签: