#chokudaiS001k. [chokudai_S001_k]辞書順で何番目?

[chokudai_S001_k]辞書順で何番目?

给定长度为NN的序列,求aa的字典序排列第几。

答案会非常大,请输出除以1,000,000,0071,000,000,007的余数。