CSUOJ

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