给定参数 N,K。若一个编号 A 被称为好编号,当且仅当 A 满足以下条件:对于任意的 i∈{1,2,……N−1},均满足:KiA−⌊KiA⌋>KNA。
求好编号的个数 mod(109+7) 的值。
给定参数 $N,K$。若一个编号 $A$ 被称为好编号,当且仅当 $A$ 满足以下条件:对于任意的 $i\in\{1,2,……N-1\}$,均满足:$\dfrac{A}{K^i}-\lfloor\dfrac{A}{K^i}\rfloor>\dfrac{A}{K^N}$。
求好编号的个数 $\bmod(10^9+7)$ 的值。