long long int N,cnt; 这题的大坑是N*(N-1)(N-2)(N-3)/2/3/4的计算过程的每一步都有可能溢出。 所以分步计算： cnt=N*(N-1)/2; cnt=cnt*(N-2)/3; if((n-3)%2==0) cnt=(N-3)/2cnt/2; else cnt=cnt/2(N-3)/2;