今天在數學課時,你學到了一個東西叫數根。
一個非負整數的數根是數根是將其各個位數相加(即橫向相加),
若加完後的值大於 $10$ 的話,則繼續將各位數進行橫向相加直到其值小於 $10$ 為止,
或是將一數字重複做數字和,直到其值小於 $10$ 為止,
則所得的值為該數的數根。
舉例來說,假設 $x$ 的數根為 $S(x)$ ,
則 $S(5)=5,S(38)=S(3+8=11)=S(1+1=2)=2$
現在你有一份回家作業,裡面有 $N$ 題,
每一題要找出第 $k$ 個數根為 $x$ 的正數。
第一行有一個正整數 $N\ (1\leq n\leq10^ 3)$ ,代表題目的個數。
接下來 $N$ 行,每行有兩個整數 $k,x\ (1\leq k\leq10^ {12},1\leq x\leq9)$ ,分別如題目所述。
輸出 $N$ 行,每行有一個數字,代表題目所述的答案。
大家都會加法的
Codeforces 1107B Digital root
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 |