input:

2 10
1000000007 1000000009

output：

1000000030000000336000001666000003087

除了最后一篇题解没给代码，其他题解都过不去。

而且如果这个数据n取1e5可能高精都过不去啊