配点: 4 点
問題文
你有一个奇怪的计算器。这个计算器 0 以上 10^5-1 以下整数 1 可以显示。这台计算器有一个叫做 按钮A 的按钮。当整数 x 显示时,按下按钮A 1 按下回车键后,将按顺序执行以下操作。
- x 转换为十进制后计算各位数字之和, y 。
- x+y 该值应乘以 10^5 计算除以后的余数, z 。
- 显示的整数, z 。
例如, 99999 显示时,按下按钮A 1 按下后, 99999+(9+9+9+9+9)=100044 ,所以显示的整数将更改为 44 。
现在,这台计算器上显示的是 N 。按下按钮A K 请计算按下回车键后显示的整数。
制約
- 0 \leq N \leq 10^5-1
- 1 \leq K \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K
出力
按按钮A K 次后,请输出显示的整数。
入力例 1
5 3
出力例 1
13
- 1 第几次按下按钮A后显示的整数为 5+(5)=10 。
- 2 第几次按下按钮A后显示的整数为 10+(1+0)=11 。
- 3 第几次按下按钮A后显示的整数为 11+(1+1)=13 。
入力例 2
0 100
出力例 2
0
- 0 当显示为时,即使按下按钮A,显示的整数也会保持 0 不变。
入力例 3
99999 1000000000000000000
出力例 3
84563