题解 | 因数博弈

#include<bits/stdc++.h>
using namespace std;
#define int long long

int n;

void solve(){
	
	if(n==1){
		cout<<"Alice"<<endl;
		return;
	}
	
	int cnt=0;
	
	while(n%2==0){
		cnt++;
		n=n/2;
	}
	
	for(int i=3;i*i<=n;i+=2){
		while(n%i==0){
			cnt++;
			n/=i;
		}
	}
	if(n>1){
		cnt++;
	}
	
	if(cnt==2){
		cout<<"Bob"<<endl;
	}else{
		cout<<"Alice"<<endl;
	}
	return;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n;
	
	solve();

    return 0;
}