比较新的一类博弈题，考虑对因子的处理。题面：
在网络赛以前，我曾经做到过一道类似的题目：
Bob和Alice和两堆石头，一堆有s1个，另一堆有s2个，然后Alice先手，每个人每次可以选择一堆石头并可取另一堆石头的因子个数的石头，前提是这个因子刚好够用且这堆石头数量不为0，然后如果另一堆石头的个数为0，那么任何不为0的整数都算因子。
那么在这道题目的解法就是s1和s2的奇偶性的判断，然后分类讨论，如果是奇数那就先手必胜，否则把偶数中的2的因子全部提出来即可。
我称这一类的博弈问题为因子博弈，网络赛的这题也是类似，那么按照猜想，因子博弈大概率考虑就行和因子2的个数，所以我最终在比赛的时候搞出来的结论就是：
k >= n或者n为奇数的时候一定是Alice获胜，然后在n为偶数的时候我们把n的因子提出来，提到大于k为止，所以这个时候判断一下n除去这些因子之后的奇偶性（考虑到k的大小会使2的因子未提完），奇数就是Alice获胜否则是Bob获胜。为什么是这样大家可以按照2的因子手玩一下n，那么我就放上代码：
#include<bits/stdc++.h>
#define Alex std::ios::sync_with_stdio(false),std::cin.tie(0),std::cout.tie(0);
#define int long long
#define double long double
const int QAQ = 0;
const int mod = 1e9 + 7;
const double pi = std::acos(-1.0);
const double eps = 1e-10;
signed main()
{Alex;int _;_ = 1;std::cin>>_;while(_--){int n,k;std::cin>>n>>k;if(k >= n){std::cout<<"Alice"<<'\n';continue;}if(n % 2 == 1){std::cout<<"Alice"<<'\n';continue;}if(k == 1){std::cout<<"Bob"<<'\n';continue;}if((n / 2) % 2 == 1){std::cout<<"Alice"<<'\n';continue;}else{int s = 1;while(s * 2 <= k) s = s * 2;while(n % s != 0) s = s / 2;if((n / s) % 2 == 1) std::cout<<"Alice"<<'\n';else std::cout<<"Bob"<<'\n';continue;}std::cout<<"Bob"<<'\n';}return QAQ;
}
