#183. 201912DLOI初中 第四题 数字和(2.8)
201912DLOI初中 第四题 数字和(2.8)
说明
对于一个正整数 X, 把它的各位数字相加得到一个新的整数, 如果新的整数大于等于 10,继续把它的各位数字相加, 又得到一个新的整数......重复这个步骤, 直到新的整数只含一个数字, 记最后的这个数字是 X 的价值。例如: X=197, 那么新的 X=1+9+7=17, 再继续, X=1+7=8,由于 8 只含有一个数字, 所以停止,所有 197 的价值等于 8。
现在有 Q 个询问, 第 i 个询问的格式是给出两个正整数: Li 和 Ri, 表示的意义是: 求区间[Li,Ri]里面每个整数的价值的加起来的总和。
输入格式
第一行, 一个整数 Q。 1 <= Q <= 100。接下来是 Q 行, 第 i 个行给出两个正整数: Li 和 Ri。 1 <= Li, Ri <= 2^60。
输出格式
对于每个询问, 输出一个整数答案后换行 。样例
提示
