问题2125--等凹函数

2125: 等凹函数

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

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

输入
输入一个整数n,下面是ｎ行数据，每一行数有两个整数分别表示L和R
输出
输出每对数据之间有多少个等凹数字，第个数占一行。
样例输入 Copy 
3
200 300
2000 3000
20000 30000
样例输出 Copy 
2
2
5
来源/分类
 
[提交] [状态]