ID: L20401

传统题

1000ms

128MiB

入门

上传者:

标签>

M2

M2第一学期

M2-第04课

整除与余数

余数是周期的时钟

周期问题

算法相关

算法-周期

课堂题

四人轮流值日

题目描述

A、B、C、D 四人按此顺序循环值日，第 1 天由 A 值日。

输入格式

输入一个正整数 n，满足 1≤n≤10^18。

输出格式

输出第 n 天值日者的大写字母。用 (n-1) mod 4 定位：0、1、2、3 分别对应 A、B、C、D。

样例

输入

输出