問題一覧 > 通常問題

No.3559 +A,-B

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 21
作問者 : yaaya / テスター : みうね fluorine TKTYI HoyHoyCharhang jastaway soryuusi0219 butsurizuki wasab1 tatesoto KumaTachiRen
ProblemId : 13381 / KCPC新歓杯2026 (順位表) / 自分の提出
問題文最終更新日: 2026-05-29 17:33:34
KCPC新歓杯2026の他の問題:

問題文

$T$ 個のテストケースが与えられます。

各テストケースについて整数 $N, X, Y, A, B$ が与えられるので、$f^N(X, Y)$ を出力してください。

ただし$f^N(X,Y)$ は

  • $X+Y<0$ のとき、$f(X,Y)=(X+A,Y)$
  • $X+Y\ge 0$ のとき、$f(X,Y)=(X,Y-B)$
  • $N=1$ のとき、$f^N(X, Y)=f(X,Y)$
  • $N\ge 2$ のとき、$f^N(X,Y)=f(f^{N-1}(X,Y))$

と定義します。

入力

入力は以下の形式で標準入力から与えられる。

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

各テストケースは以下の形式で与えられる。

$N$ $X$ $Y$ $A$ $B$
  • $1\le T\le 10^5$
  • $1\le N\le 10^9$
  • $|X|, |Y|, |A|, |B| \le 10^9$
  • 入力はすべて整数

出力

$T$ 行出力してください。
$i$ 行目には $i$ 番目のテストケースに対する答え $f^N(X,Y)=(P,Q)$ について $P$,$Q$ を空白区切りで出力してください。

部分点

この問題にはサブタスクによる部分点が設定されています。

サブタスク名配点制約
部分点110 点$N \leq 10$
部分点260 点$0<A$ かつ $0<B$
部分点330 点追加の制約はない

サンプル

サンプル1
入力
3
3 -3 2 1 1
5 3 4 -3 4
4 -1 0 5 3
出力
-1 1
-6 -4
9 -6

$1$ つ目のテストケースでは $A=B=1$ であり、$f(-3,2)=(-2,2),f(-2,2)=(-2,1),f(-2,1)=(-1,1)$ です。
したがって、$f^3(-3,2)=f(f^2(-3,2))=f(f(f(-3,2)))=f(f(-2,2))=f(-2,1)=(-1,1)$ となります。

サンプル2
入力
3
1000 -10000000 100 1 1
3141592 6535 8979 3238 4626
1024 2048 4096 8192 16384
出力
-9999000 100
5983960055 -5983962573
5588992 -5599232

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