序列
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
分数:100
描述
给定一个二元函数 f(x,y)=2x+3x∗y^3。
同时给定一个正整数 x1 , 需要利用以下递推式得到 xn:
xi+1=xi+f(mind(xi),maxd(xi))
其中 maxd(x) 表示 x 十进制表示中数位的最大值, mind(x) 表示 x 十进制表示中数位的最小值。比如: maxd(1204)=4 、 mind(7345)=3 。
现在给定 x 1和 n, 求 xn。
输入描述
输入
第一行两个正整数 x 1
和 n(1≤x1≤10^6,1≤n≤10^15) ,含义如上。
输出描述
输出
一个整数, 表示 xn。
用例输入 1
6 2
用例输出 1
3906
用例输入 2
522 2
用例输出 2
1276