求卡特兰数前N项的和模M. 直接求必定是不可能的,卡特兰数太大了.想了好久,本打算把位数拆成素数相乘,然后记录下各素数的个数计算.可惜,TLE....因为N太大了. 除法必定是要用到逆元的,但分母与M不一定互质.M拆成素数相乘形式,记录下各个素数在数组PRIME.于是,可以把4*i-2和i+1拆成素数相乘,若在PRIME中,则必定是与M不互质的,只能将个数记在NUM中,4*i-2的+1,i+1的-1.那么,把各素数约去后的i-1剩下的必与M互质.于是就可以和M求逆元的. 可以看程序,很容易懂.…