핵심 아이디어

<aside> 💡

$1$은 어떤 수를 선택하든 지워진다.

$1$을 선택하는 것은 판에 아무런 영향을 주지 않고 턴을 넘길 수 있다.

현재 판이 $A$가 이기는 판이라면 이기는 전략을 그대로 실행하면된다.

현재 판이 $A$가 지는 판이라면 $1$을 지우고 넘겼을 때 지는 판이 $B$에게 넘어간다.

즉, $A$는 $n\ne1$인 모든 $n$에 대해서 항상 이길 수 있다.

</aside>

코드

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
using namespace std;
typedef long long ll;

int n;

signed main()
{
    FASTIO;
    cin >> n;
    if(n == 1) cout << "B\\n";
    else cout << "A\\n";
    return 0;
}