← 返回题目列表

AtCoder · typical90_bf

058. 原装计算器(★4)

中文机器翻译题面 查看原题

配点: 4 点

問題文

你有一个奇怪的计算器。这个计算器 0 以上 10^5-1 以下整数 1 可以显示。这台计算器有一个叫做 按钮A 的按钮。当整数 x 显示时,按下按钮A 1 按下回车键后,将按顺序执行以下操作。

  1. x 转换为十进制后计算各位数字之和, y 。
  2. x+y 该值应乘以 10^5 计算除以后的余数, z 。
  3. 显示的整数, 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