308559: CF1538F. Interesting Function

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Interesting Function

题意翻译

**【题目描述】** 给定两个正整数 $l, r$($l < r$),将 $l$ 不断加 $1$ 直到 $l = r$,求出这一过程中 $l$ 发生变化的位数**总数**。 位数变化指: - $l=909$,将 $l+1$ 后有 $2$ 位数字发生变化。 - $l=9$,将 $l+1$ 后也有 $2$ 位数字发生变化。 - $l=489999$,将 $l+1$ 后有 $5$ 位数字发生变化。 而总数指: - $l=10$,$r=20$,个位变化了 $10$ 次,十位变化了 $1$ 次,所以总数为 $11$。 **【输入格式】** 在输入的第一行为一个整数 $t$($1 \le t \le {10}^4$),为数据组数。 接下来对于每组数据,输入两个整数 $l,r$($1 \le l < r \le {10}^9$),含义见上文。 **【输出格式】** 对于每组数据,输出一个整数表示发生变化的位数总数。

题目描述

You are given two integers $ l $ and $ r $ , where $ l < r $ . We will add $ 1 $ to $ l $ until the result is equal to $ r $ . Thus, there will be exactly $ r-l $ additions performed. For each such addition, let's look at the number of digits that will be changed after it. For example: - if $ l=909 $ , then adding one will result in $ 910 $ and $ 2 $ digits will be changed; - if you add one to $ l=9 $ , the result will be $ 10 $ and $ 2 $ digits will also be changed; - if you add one to $ l=489999 $ , the result will be $ 490000 $ and $ 5 $ digits will be changed. Changed digits always form a suffix of the result written in the decimal system. Output the total number of changed digits, if you want to get $ r $ from $ l $ , adding $ 1 $ each time.

输入输出格式

输入格式


The first line contains an integer $ t $ ( $ 1 \le t \le 10^4 $ ). Then $ t $ test cases follow. Each test case is characterized by two integers $ l $ and $ r $ ( $ 1 \le l < r \le 10^9 $ ).

输出格式


For each test case, calculate the total number of changed digits if you want to get $ r $ from $ l $ , adding one each time.

输入输出样例

输入样例 #1

4
1 9
9 10
10 20
1 1000000000

输出样例 #1

8
2
11
1111111110

Input

题意翻译

**【题目描述】** 给定两个正整数 $l, r$($l < r$),将 $l$ 不断加 $1$ 直到 $l = r$,求出这一过程中 $l$ 发生变化的位数**总数**。 位数变化指: - $l=909$,将 $l+1$ 后有 $2$ 位数字发生变化。 - $l=9$,将 $l+1$ 后也有 $2$ 位数字发生变化。 - $l=489999$,将 $l+1$ 后有 $5$ 位数字发生变化。 而总数指: - $l=10$,$r=20$,个位变化了 $10$ 次,十位变化了 $1$ 次,所以总数为 $11$。 **【输入格式】** 在输入的第一行为一个整数 $t$($1 \le t \le {10}^4$),为数据组数。 接下来对于每组数据,输入两个整数 $l,r$($1 \le l < r \le {10}^9$),含义见上文。 **【输出格式】** 对于每组数据,输出一个整数表示发生变化的位数总数。

加入题单

上一题 下一题 算法标签: