组合数 防溢出 1 2 long long C(int N, int M) { 3 long long sum = 1; 4 for(int i=1;i<=M; i++) { 5 sum=sum*(N-M+i)/i; 6 } 7 return sum; 8 }