1166: 循环数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:11 通过:6

题目描述

循环数满足如下性质:
  1. 不包括0
  2. 没有重复数字
  3. 对于给定数字,例如81362:
    • 从左开始,往右循环数8个数字,到达6;
    • 继续往右循环数6个数字,到达2;
    • 继续往右循环数2个数字,到达1;
    • 继续往右循环数1个数字,到达3;
    • 继续往右循环数3个数字,到达8;
    • 此时每个数字恰好经过一次且回到最左边的起点8。
满足上述条件的就是循环数。
给数字m,找出第一个大于m的循环数。
输入保证答案小于10^32。

输入格式

一个正整数m,不超过10^9。

输出格式

输出第一个大于m的循环数。

输入样例 复制

81361

输出样例 复制

81362