平方和公式
\(\sum_{i=1}^{n}i^2=\frac{n(n+1)(2n+1)}{6}\)
D. Iroha and a Grid
题意：n* m的图左下角有a* b的障碍物，问从(1,1)走到(n,m)一共有多少种方案
思路：
(1,1)到(n,m),n* m比较小可以用O(n* m)的dp做法，大一点只能用组合数学。
右走n-1步，下走m-1，一共m+n-2步，可以想成m+n-2中安排n-1个“右”和m-1个“下”，所以方案数可以直接算出来是\(C_{m+n-2}^{n-1}\)
可以看作从(1,1)走到三角的这些点中转，然后再走到(n,m)，总方案数为这些点的方案数求和，而每个三角的方案数为(左上的矩形)*(右下的矩形)
求取模意义下的组合C可以先预处理出排列A和逆元inv，根据公式\(C_n^m=\frac{n!}{m!(n-m)!}\) 就可以求了
注意左上和右下的矩形不能重叠，不然会有重复计算的问题
以及n+m-2最大可以到2e5-2，数组不能开小（报WA所以半天没发现这个问题还以为是代码写挂了。。。）