fjnuoj 1004 游戏 (博弈论)
思路：
N 为1或质数 先手必赢
N 为质数X质数的积 后手必赢
先手取两个质数的积则赢
#include
#include
#define ll long long
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
ll num;
int a=0;
int b=1;
int c=1;
cin>>num;
for(ll i=2;i*i<=num;i++)
while(num%i==0)
{
num/=i;
if(b==1)
b=i;
else if(c==1)
c=i;
a++;
}
if(a==0)
{
cout<<'M'<
