問題一覧 > 通常問題

No.3454 Zodiac

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 74
作問者 : t5ugu / テスター : くらげ dyktr_06 おのせ hikikomori tyawanmusi
ProblemId : 13021 / MMA Contest 021 (順位表) / 自分の提出
問題文最終更新日: 2026-02-27 23:44:26
MMA Contest 021の他の問題:

問題文

MMA王国では、$P$ 干と $Q$ 支という、$2$ つの暦のサイクルを使っている。

$P$ 干は $p = 1,\ 2,\ \dots,\ P,\ 1,\ 2,\ \dots$ と循環する。 $Q$ 支は $q = 1,\ 2,\ \dots,\ Q,\ 1,\ 2,\ \dots$ と循環する。

つまり、$1$ 年ごとに $p$ は $1$ ずつ増え、その値が $P$ のときに次の年を迎えると $1$ に戻る。
同様に、$1$ 年ごとに $q$ は $1$ ずつ増え、その値が $Q$ を超えると $1$ に戻る。

さて、紀元 $Y_0$ 年において、$P$ 干の値は $p_0$ で、$Q$ 支の値は $q_0$ であることが分かっている。

紀元 $Y$ 年の $P$ 干と $Q$ 支を求めよ。

制約

  • $1 \le P,\ Q\le 1000$
  • $1 \le Y_0,\ Y \le 2 \times 10^4$
  • $1 \le p_0 \le P$
  • $1 \le q_0 \le Q$
  • 入力はすべて整数

入力

$P$ $Q$ $Y_0$ $p_0$ $q_0$ $Y$

出力

$p$ $q$
$P$ 干の値を $p$ とし、$Q$ 支の値を $q$ として、$1$ 行で出力してください。

サンプル

サンプル1
入力
10 12 2025 2 6 2026
出力
3 7

十干（ $P=10$ ）と十二支（ $Q=12$ ）が与えられています。

紀元 $2025$ 年は、乙（ $p_0=2$ ）、巳（ $q_0=6$ ）でした。

紀元 $2026$ 年は、丙（ $p=3$ ）、午（ $q=7$ ）です。

サンプル2
入力
314 217 1 1 1 218
出力
218 1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。