Type: Default 1000ms 256MiB

L2-数字拆解

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

每次给你两个数 l , r ,请你求出这两个区间中,0-9的个数。

输入描述

第一行一个正整数 T ( 1 <= T <= 105 ) 表示数据组数。

每组测试数据描述如下:

第一行两个正整数 l , r ( 0 <= l , r <= 106 ) 分别表示左右边界。

输出描述

求出每一组数据中0-9的个数 。

样例

1
100 101
3 3 0 0 0 0 0 0 0

解释

对题目中样例的解释:

100到101只有两个数字100和101,

100有1个1,两个0;

101有1个0,两个1;

这个区间中一共3个0,3个1,取余均为0个。

限制范围

每个测试样例限制为1s, 248Mb。

天梯赛选拔赛

Not Attended
Status
Done
Rule
IOI
Problem
15
Start at
2025-3-15 15:00
End at
2025-3-15 18:00
Duration
3 hour(s)
Host
Partic.
24