TSL数

发布时间: 2018年1月21日 17:53   最后更新: 2018年1月29日 10:30   时间限制: 2000ms   内存限制: 256M

TSL数是一类特殊的数,它的定义是:在$b$进制下,每个数字的出现次数都是偶数次(不包括前导零)。OneDay是一个好奇的同学,他想知道在$[l,r]$中有多少个数在$b$进制下是TSL数,可是他的数学实在是太差了,于是他找你来帮他解决这个问题。

第一行输入一个整数$q$表示有$q$个测试数据,对于每个测试数据,输入三个整数$b,l,r$
$q \le 10^5$
$1 \lt b \le 10$
$1 \le l \le r \le 10^{18}$

对于每个测试数据,输出一个数表示答案。

复制
4
2 4 9
3 1 10
2 1 100
5 1 100
1
2
21
4

dp

Weekly Training 2018.1.21