公式：
https://www.quora.com/What-is-the-sum-of-1+2x+3x-2+-nx-n-1
另外，因為分母的部分會有乘法，因此要用到modular inverse
可以參考我這題的解題報告
https://zerojudge.tw/ShowThread?postid=26012&reply=0