排列组合模板

求排列组合数。 //n > r //求排列数 int getA(int n, int r){ int ans = 1; for(int i = 0; i < r; ++i) ans *= n-i; return ans; } //求组合数 int getC(int n, int r){ int ans = 1; for(int i = 1; i <= r; ++i) ans = ans*(n+1-i)/i; return ans; }