给定k进制数的l,r,求在l,r之间有多少个k进制数满足以下条件：

1. 开头不为0

2. 至少含有两个不同的数字

3. 开头和结尾相同

k<=36

l,r<=10^18

部分分是l,r<=10^9

如果给了部分分的思路也会给关的