题号:NC294642
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}⭐我喜欢蝉鸣的夏天奏起童话的石子小路
\hspace{15pt}如果一切都还来得及,可不可以...?
\hspace{15pt}Bingbong 对于本题有时间复杂度 \mathcal{O}(2^n)\mathcal{O}(n^3) 的做法。现在给定整数 n,请你判断哪种时间复杂度是更优解

\hspace{15pt}更优解的意思是,通过代入整数 n 得出的计算次数更少的时间复杂度方案。

输入描述:

\hspace{15pt}一个整数 n \left(1\leqq n\leqq 20 \right),表示数据范围。

输出描述:

\hspace{15pt}一个字符,表示方案。若 \mathcal{O}(2^n) 更优,直接输出字符 \text{A},否则(若 \mathcal{O}(n^3) 更优)输出字符 \text{B}。我们可以证明,不存在两个复杂度计算次数相等的情况,即题目保证有唯一解。
示例1

输入

复制
1

输出

复制
B

说明

\hspace{15pt}在这组样例中,\mathcal{O}(2^n) 的计算次数为 2^1=2\mathcal{O}(n^3) 的计算次数为 1^3=1。显然 \mathcal{O}(n^3) 更优。
示例2

输入

复制
2

输出

复制
A

说明

\hspace{15pt}在这组样例中,\mathcal{O}(2^n) 的计算次数为 2^2=4\mathcal{O}(n^3) 的计算次数为 2^3=8。显然 \mathcal{O}(2^n) 更优。