码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷——P1869 愚蠢的组合数

时间:2017-11-27 23:49:51      阅读:306      评论:0      收藏:0      [点我收藏+]

标签:print   iostream   组合   main   --   表示   clu   cst   ==   

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 愚蠢的组合数

标签:print   iostream   组合   main   --   表示   clu   cst   ==   

原文地址:http://www.cnblogs.com/z360/p/7906331.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!