【再次向大佬低头】蒟蒻看不懂模运算系列······

自己真的十分的差劲，虽然++了很多乘法逆元和费马小定理的姿势，依然看不出来这题的ans=(ans+x*(N+1)%M*N%M*((M+1)/2)%M)%M;中，为什么要乘（（M+1）/2%M）%M。请求大神赐予我这个蒟蒻一点指导，万分感谢！

题解地址：http://scarlet.is-programmer.com/posts/200334.html

（按照费马小定理的话不是应该乘上（2^(mod-2)）吗，虽然我知道会爆精度QAQ)