Codeforces 850C E. Arpa and a game with Mojtaba

对每个数统计其素数因子各次方数的数，然后通过y = (x>>i) | (x&((1<<(i-1))-1)) 模拟delete x and add  to the list 操作，用grund函数将每个因子的情况映射为NIM问题中一个堆的情况，再按NIM问题的求解方法求解

参考链接 https://www.topcoder.com/community/data-science/data-science-tutorials/algorithm-games/

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
unordered_map<int,int> ttmp;
int n,tmp,y;
int grund(int x){
    if(ttmp.count(x)) return ttmp[x];
    unordered_set<int> s;
    for(int i = ;i<=;i++){
        y = (x>>i) | (x&((<<(i-))-));
        if(y!=x) s.insert(grund(y));
    }

    int ans = ;
    while(s.count(ans)) ans++;
    return ttmp[x] = ans;
}
int main(){
    cin>>n;
    for(int i = ;i<n;i++){
        cin>>tmp;
        for(int j = ;j*j<=tmp;j++){
            if(tmp%j == ){
                int cnt = ;
                while(tmp%j == ){
                    tmp/=j;
                    cnt++;
                }
                mp[j] |= (<<cnt-);
            }
        }
        if(tmp>) mp[tmp] |= ;
    }
    int ans = ;
    ttmp[] = ;
    for(auto t : mp){
        ans^=grund(t.second);
    }
    cout<<(ans?"Mojtaba":"Arpa")<<endl;
    return ;
}