全数字数的个数

在数学中，全数字是一个整数，在给定基数 B 中，每个数字 {0,1,2,3,...,B-1} 至少出现一次。

给定两个正整数B和L，令$C(B,L)$为基数B中所有L位全数字的个数。例如$C(3,3)=4$，基数3中只有四个3位全数字，即$(102{)}_3$、$(120{)}_3$、$(201{)}_3$和$(210{)}_3$

现在我们定义一个新函数$D(B,N)={\displaystyle \sum _{L=1}^{N}C(B,L)}$

您获得了 $D(5,10)=4865472$ 和 $D(123,321)mod1000000007=844902472$

找到$D(12345678,87654321)mod1000000007$

注意：不允许使用前导零。