您的位置：首页 > 其它

洛谷 P1869 愚蠢的组合数

2017-07-11 10:28 169 查看
https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1869

我刷数论题一脸懵逼；

C(n, k) ≡ C(n/p, k/p)*C(n%p, k%p) (mod p)

那么我们p取2；

或者

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
int n,x,y;
int main()
{
scanf("%d",&n);
while(n--){
scanf("%d%d",&x,&y);
if((x&y)==y)printf("1\n");else printf("0\n");
}
}


我靠这么这么难
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航