n<=1e4

可以证明答案是一定小于1e8的

然后他要你把答案模上1e9+7。。。

《Imakf 毕竟学过一点 OI》

是不是应该修改一下