这道题的数据里的 $n$ 没有平方数的情况，导致我水过了。

数据

输入

9 2

输出

774009551

@chen_zhe @mrsrz @一扶苏一