小明数
题目描述
小明以他的名字命名了一种数——小明数。
对于一个十进制的数,若任意相邻两个数位的差值的绝对值不超过K,则称其为小明数。
现小明给出一个区间L,R,求区间L,R一共有多少个小明数。
输入描述
第1行为一个整数T,表示测试数据数量。输入仅一行,包含三个整数K,L,R。1≤T≤10⁵,0≤K≤9,1≤L≤R≤10°。
输出描述
输出共T行,每行一个整数,表示每组数据的答案。
输入输出样例
示例1
输入
1
51020
输出
8
运行限制
语言
最大运行时间
C++
1s
C
1s
Python3
20s
Java
3s
最大运行内存
128M
128M
256M
128M
一、信息
- 差值限制&