1. 程式人生 > >洛谷——P1869 愚蠢的組合數

洛谷——P1869 愚蠢的組合數

getch 天都 col tchar etc 整數 如果 con copy

P1869 愚蠢的組合數

題目描述

最近老師教了狗狗怎麽算組合數,狗狗又想到了一個問題。。。

狗狗定義C(N,K)表示從N個元素中不重復地選取K個元素的方案數。

狗狗想知道的是C(N,K)的奇偶性。

當然,這個整天都老是用豎式算123456789*987654321=?的人不會讓你那麽讓自己那麽輕松,它說:“N和K都可能相當大。”

但是狗狗也犯難了,所以它就找到了你,想請你幫他解決這個問題。

輸入輸出格式

輸入格式:

第1行:一個正整數t,表示數據的組數。

第2~2+t-1行:兩個非負整數N和K。(保證k<=n)

輸出格式:

每一組輸入,如果C(N,K)是奇數則輸出1,否則輸出0。

輸入輸出樣例

輸入樣例#1: 復制
3
1 1
1 0
2 1
輸出樣例#1: 復制
1
1
0

說明

數據範圍

對於30% 的數據,n<=10^2 t<=10^4

對於50% 的數據,n<=10^3 t<=10^5

對於100%的數據,n<=10^8 t<=10^5

打表找規律

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define
N 110 using namespace std; int t,n,m,s; int read() { int x=0,f=1; char ch=getchar(); while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();} while(ch>=0&&ch<=9) x=x*10+ch-0,ch=getchar(); return x*f; } int main() { t=read(); while(t--) { n
=read(),m=read(); if((n&m)==m) printf("1\n"); else printf("0\n"); } return 0; }

洛谷——P1869 愚蠢的組合數