这篇博客介绍了琪露诺在幻想乡遇到的一个与数字⑨相关的数学难题。问题要求计算在给定范围a到b内（包含a和b），有多少数字包含数字9。通过分析，博主提出了解决方案，即从前往后计算，遇到9后直接加上9之后的数，并使用多个int数组存储大数。大数操作时需要注意取模和进位。
众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。
然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？
题目是这样的，给出两个数 a 和 b (0 <= a <= b <= 10^10000)，求 a 到 b 之间(包括a和b)的数字中，有多少个数字是包含9的（例如 19，910 等都是包含9的数字）。
输入
第一行为一个数字 T (0 < T <= 100) 表示数据组数。
之后的 T 行，每行包含两个数 a 和 b (0 <= a <= b <= 10^10000)。
输出
对每组数据输入，输出一个数字，表示 a 到 b 之间的数字中(包括a和b)，有多少个数字是包含9的。(注意：答案可能很大)
| 测试输入 |
期待的输出 |
|---|
最低0.47元/天 解锁文章
扫一扫
4789
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
