CSUOJ

请同学们认真做题，本系统提供查重服务。
账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
vscode下载地址：https://code.visualstudio.com/
codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe

Problem1634--函数之和2（10分）

1634: 函数之和2（10分）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Description

$digit(n,k)$ 返回 $n$ 十进制表示的第 $k$ 位数字（从右边算起），如果 $k$ 大于 $n$ 所含有的数字的个数，则返回 $0$ 。
比如 $digit(829,1)$ 返回 $9$ ， $digit(829,2)$ 返回 $2$ ， $digit(829,3)$ 则返回 $8$ , $digit(829,4)$ 返回 $0$ 。
给出 $l,r,k$ ，求 $digit(l,k)+digit(l+1,k)+...+digit(r,k)$ 。

Input

第一行输入一个整数 $T(1\le T\le 10)$ 表示测试用例的组数。
接下来 $T$ 行每行输入 $3$ 个整数 $l,r,k(1\le l\le r\le 10^5,1\le k\le 10)$ 表示一组测试用例。

Output

输出 $T$ 行，第 $i$ 行一个整数表示第 $i$ 组测试用例的答案。

Sample Input Copy

Sample Output Copy

15
5
450000

Source/Category

Submit