問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 83
作問者 : ジュ・ビオレ・グレイスジュ・ビオレ・グレイス / テスター : 👑 p-adicp-adic
2 ProblemId : 11814 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-01-12 00:57:36

問題文

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

入力

A BA \ B

104A104,-10^4 \leq A \leq10^4,
0B1040 \leq B \leq 10^4

出力

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

サンプル

サンプル1
入力
1 3
出力
0 1

x3=(x1)(x2+x+1)+1x^3 = (x-1)(x^2 + x + 1) + 1 です。

サンプル2
入力
2 5
出力
-2 -2

2x5=2(x3x2+1)(x2+x+1)2x22x^5 = 2(x^3 - x^2 + 1)(x^2 + x + 1) - 2x - 2 です。

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