AT_arc229_a [ARC229A] AtCoder Reverse Contest
题目描述
对于由大写英文字母组成的字符串 $S$,定义 $f(S)$ 为以下操作能够重复执行的最大次数:
- 将一个 `ARC` 子串替换为 `CRA`。
例如,当 $S=\texttt{ARARC}$ 时,可以执行的最长操作序列是 $\texttt{ARARC}\to\texttt{ARCRA}\to\texttt{CRARA}$,所以 $f(S)=2$。
给定一个整数 $X$。求一个由大写英文字母组成,长度在 $[1,100]$ 之间的字符串 $S$,满足 $f(S)=X$。
可以证明,在给定条件下一定存在满足条件的字符串。
输入格式
从标准输入给定一个整数 $X$。
输出格式
输出一个字符串 $S$,由大写英文字母组成,长度介于 $[1,100]$ 之间,且满足 $f(S)=X$。
如果有多个满足条件的 $S$,输出任意一个均可。
说明/提示
### 样例解释 1
$S=\texttt{ARARC}$ 是一个长度为 $5$ 的大写英文字母串,满足 $f(S)=2$。因此,`ARARC` 是一个合法的输出。
此外,输出 `ARCXXXARC` 等也认为正确。
### 数据范围
* $0\leq X\leq 600$