组合数 防溢出

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 }