1920: [动态规划]Runaround数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

所谓Runaround数是这样一种由不同数字(0除外)构成的整数,如81362。它有如下特性:

* 从最左边的8开始向右点8个数字,即1 3 6 2 8 1 3 6,得到数字6

* 6开始重复上面的操作,即2 8 1 3 6 2

* 2开始重复上面的操作,即8 1

* 1开始重复上面的操作,即3

* 最后一次操作,6 2 8,然后你就回到了你开始的数字并且只碰到每个数字一次。那么,这就是一个Runaround数;否则就不是。

给定一个正整数M(不超过1010),找出比它大的最小的一个Runaround数(不超过长整型)。

输入

一行包括两个整数M,N

输出

M大的最小的一个Runaround

样例输入

81361

样例输出

81362