问题 H: 等凹函数

问题 H: 等凹函数

时间限制: 1Sec 内存限制:128 MB
提交:100 解决:18
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

等凹数字定义一种数字称为等凹数字,即从高位到地位,每一位的数字先递减再递增,且该数是一个回文数,即从左读到右与从右读到左是一样的,仅形成一个等凹峰,如5432123455544334455是合法的等凹数字,543212346123321不是等凹数字。现在问你[L,R]中有多少等凹数字呢?L,R<=1e18(小于等于2位的无凹峰)

输入
输入一个整数n,下面是n行数据,每一行数有两个整数分别表示L和R
输出
输出每对数据之间有多少个等凹数字,第个数占一行。
样例输入 Copy
3 200 300 2000 3000 20000 30000
样例输出 Copy
2 2 5