难度10？？ ？！强强！？

观察这道题，不难发现第$i$刀下去最多都会产生$i$的贡献，一开始就有一块，得到式子：

完了？

完了。

一定要开long long！