POJ 3219 二项式系数

题意：给出n和k，确定C(n, k)的奇偶性

题解：只要算出分子分母中各自包含的质因数2的个数，如果分子的大于分子，就是偶数，反之则是奇数。

以下摘自网络：

根据【数学通讯(2006年第一期)】“二项式系数奇偶性的判定准则”：

C(n,k)(k<=n)的奇偶性取决于(n-k)与k的二进制表达式是否存在同一位上的两个数码均为1，若存在，则为偶数，反之为奇数

代码实现：

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5 int main()
 6 {
 7     int n,k;
 8     while(~scanf("%d%d",&n,&k))
 9     {
10         printf("%d\n",k&(n-k)?0:1);
11     }
12     return 0;
13 }

 

 

转载于:https://www.cnblogs.com/pony1993/archive/2012/09/15/2686050.html