其实这道题目的难点不在容斥原理，在于大数越界、取余等等的细节首先求出通项公式为n(2n+1)(n+1)(3n² +3n-1)/30求(a/b)%mod有两种方法1、原式=a%（b*n）/b2、原式=a*b^(phi(mod)-1)%mod;(其中b与mod互质)本题中，由于mod过大，采用第一种方法会出错，于是用了第二种方法。容斥过程中比如要加上2的四次，4的四次，6的四次。。。。可把2的四次提取出来，另外一项就变成了四次方和了View Code #include<cstdio>#include<cstring>#include<cmath>#in Read More
