← 返回题目列表

Codeforces · 1355/A

A. 数字序列

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

让我们定义以下递归: $$$$$$a_{n+1} = a_{n} + minDigit(a_{n}) \cdot maxDigit(a_{n}).$$$$$$

这里 $$$minDigit(x)$$$ 和 $$$maxDigit(x)$$$ 是 $$$x$$$ 的十进制表示形式中的最小和最大数字,不带前导零。示例请参阅注释。

您的任务是针对给定的 $$$a_{1}$$$ 和 $$$K$$$ 计算 $$$a_{K}$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 独立测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$a_{1}$$$ 和 $$$K$$$ ($$$1 \le a_{1} \le 10^{18}$$$, $$$1 \le K \le 10^{16}$$$),并用空格分隔。

输出

对于每个测试用例,在单独的一行上打印一个整数 $$$a_{K}$$$。

示例

输入 #1

8
1 4
487 1
487 2
487 3
487 4
487 5
487 6
487 7

输出 #1

42
487
519
528
544
564
588
628

注意

$$$a_{1} = 487$$$

$$$a_{2} = a_{1} + minDigit(a_{1}) \cdot maxDigit(a_{1}) = 487 + \min (4, 8, 7) \cdot \max (4, 8, 7) = 487 + 4 \cdot 8 = 519$$$

$$$a_{3} = a_{2} + minDigit(a_{2}) \cdot maxDigit(a_{2}) = 519 + \min (5, 1, 9) \cdot \max (5, 1, 9) = 519 + 1 \cdot 9 = 528$$$

$$$a_{4} = a_{3} + minDigit(a_{3}) \cdot maxDigit(a_{3}) = 528 + \min (5, 2, 8) \cdot \max (5, 2, 8) = 528 + 2 \cdot 8 = 544$$$

$$$a_{5} = a_{4} + minDigit(a_{4}) \cdot maxDigit(a_{4}) = 544 + \min (5, 4, 4) \cdot \max (5, 4, 4) = 544 + 4 \cdot 5 = 564$$$

$$$a_{6} = a_{5} + minDigit(a_{5}) \cdot maxDigit(a_{5}) = 564 + \min (5, 6, 4) \cdot \max (5, 6, 4) = 564 + 4 \cdot 6 = 588$$$

$$$a_{7} = a_{6} + minDigit(a_{6}) \cdot maxDigit(a_{6}) = 588 + \min (5, 8, 8) \cdot \max (5, 8, 8) = 588 + 5 \cdot 8 = 628$$$