欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1107B.Digital root
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
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录