No.3003 多項式の割り算〜hard〜

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

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

問題一覧 > 通常問題

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

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

p-adic

1 ProblemId : 11816 / 出題時の順位表 / 自分の提出

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

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

 $A \ B$

$-10^{18} \leq A \leq10^{18},$
$0 \leq B \leq 10^{18}$

割ったあまりが $ax + b$ で表せるとき、半角空白一字で区切って $a \ b$ と出力し、最後に改行してください。

10000 10000

10000 0

20000 20000

-20000 -20000

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