1317: 神奇的字母序列
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:23
Description
给定一个由 ”L","C“,”R“ 三个字母组成的循环序列:"$LCRLCRLCRLC⋯$",这个序列的循环节为 "$LCR$"。
现在给定一个数字 $n$,请求出这个序列的第 $n$ 位是哪个字母。
现在给定一个数字 $n$,请求出这个序列的第 $n$ 位是哪个字母。
Input
单个整数:表示 $n$。
Output
单个字符:表示字母序列的第 $n$ 个字母。
Sample Input Copy
5
Sample Output Copy
C
HINT
数据范围
- 对于 $50\%$ 的数据,$1≤n≤1,000,000$
- 对于 $100\%$ 的数据,$1≤n≤1,000,000,000$
- 对于 $50\%$ 的数据,$1≤n≤1,000,000$
- 对于 $100\%$ 的数据,$1≤n≤1,000,000,000$