BOJ 672

打表博弈

#include<cstdio>
#include<stdlib.h>
#include<cstring>
#include<queue>
using namespace std;

int main(){
    int i,t,T,k,s,n;
    scanf("%d",&T);
    for(t=1;t<=T;t++){
        scanf("%d %d",&n,&k);
        int num=0;
        for(i=1;i<=n;i++){
            scanf("%d",&s);
            if(k&1){
                if(s&1)num^=1;
            }
            else{
                int tem=s%(k+1);
                if(tem==k)num^=2;
                else if(tem&1)num^=1;
            }
        }
        if(num!=0)printf("Alice\n");
        else printf("Bob\n");
    }
}