给出n,k,求C(n,k)的奇偶性:
如果k&(n-k)==1,那么为偶数;
否则为奇数。
Binomial Coefficients POJ - 3219
#include <cstdio>
using namespace std;
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
printf("%d\n",k&(n-k)?0:1);
return 0;
}
给出n,k,求C(n,k)的奇偶性:
如果k&(n-k)==1,那么为偶数;
否则为奇数。
Binomial Coefficients POJ - 3219
#include <cstdio>
using namespace std;
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
printf("%d\n",k&(n-k)?0:1);
return 0;
}