No.3002 多項式の割り算〜easy〜

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 84
作問者 :

ジュ・ビオレ・グレイス / テスター : 👑

p-adic

2 ProblemId : 11814 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2025-01-12 00:57:36

入力から与えられる整数 $A, B$ について、多項式 $A x^B$ を $x^2 + x + 1$ で割ったあまりを求めてください。

 $A \ B$

$-10^4 \leq A \leq10^4,$
$0 \leq B \leq 10^4$

割ったあまりが $ax + b$ で表せるとき、半角空白一字で区切って $a \ b$ と出力し、最後に改行してください。解が64bit整数値に収まることが証明可能です。

1 3

0 1

$x^3 = (x-1)(x^2 + x + 1) + 1$ です。

2 5

-2 -2

$2x^5 = 2(x^3 - x^2 + 1)(x^2 + x + 1) - 2x - 2$ です。

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