CF1538F.Interesting Function

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers ll and rr , where l<rl < r . We will add 11 to ll until the result is equal to rr . Thus, there will be exactly rlr-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=909l=909 , then adding one will result in 910910 and 22 digits will be changed;
  • if you add one to l=9l=9 , the result will be 1010 and 22 digits will also be changed;
  • if you add one to l=489999l=489999 , the result will be 490000490000 and 55 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 rr from ll , adding 11 each time.

输入格式

The first line contains an integer tt ( 1t1041 \le t \le 10^4 ). Then tt test cases follow.

Each test case is characterized by two integers ll and rr ( 1l<r1091 \le l < r \le 10^9 ).

输出格式

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

输入输出样例

  • 输入#1

    4
    1 9
    9 10
    10 20
    1 1000000000

    输出#1

    8
    2
    11
    1111111110
首页