luogu P1869 愚蠢的组合数（质因数+瞎搞）

题意

n<=10⁵

题解

一个数是不是偶数就是看有没有二这个质因子。

所以我们先预处理每个数的阶乘的二这个质因子的数量

然后按公式判断就行了。

 #include<iostream>
 #include<cstring>
 #include<cmath>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int t,a,b,cnt[];
 int main(){
     scanf("%d",&t);
     for(int i=;i<=;i++){
         int j=i;cnt[i]=cnt[i-];
         while(j%==&&j){
             j/=;cnt[i]++;
         }
     }
     while(t--){
         scanf("%d%d",&a,&b);
         if(cnt[b]+cnt[a-b]==cnt[a])printf("1\n");
         else printf("0\n");
     }
     return ;
 }