CF1107B.Digital root

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Digital root

题目描述

一个非负数的数字根由反复的数位和计算得来,每一次计算 使用前一次计算得来的结果计算数位和,直到计算结果为1位数为止。 若将x的数字根称作S(x),则S(5)=5

S(38)=S(3+8=11)=S(1+1=2)=2

S(10)=S(1+0=1)=1

现在需要你找出数字根为x的第k个正数。(每个测试点有n个这样的问题)

输入格式

第一行:一个整数n(1≤n≤10^3),表示该测试点的问题数

接下来的n行,每行包含两个整数ki,xi(1<=ki<=10^12,1<=xi<=9)

表示对于第i个问题,你需要找出数字根为xi的第ki个正数

输出格式

n行,第i行包含一个整数:第i个问题的答案

样例

3
1 5
5 2
3 1
5
38
19

在线编程 IDE

建议全屏模式获得最佳体验