// C(a,b) = a! / (b! * (a-b)! ) long C(int a,int b){ //求去组合数的方法 long res = 1L; for(int i=a,j=1;j<=b;i–,j++) res = res * i / j; return res % MOD; }
