No.3027 f-列とh-列
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 68
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑 
p-adic
タグ : / 解いたユーザー数 68
作問者 :
ジュ・ビオレ・グレイス
/ テスター :
👑 p-adic
問題文最終更新日: 2025-02-22 02:16:12
問題文
整数係数多項式 $F(X) = F_0 X^N + F_1 X^{N-1} + \dots + F_N$ が入力から与えられます。$F(X-1) = H_0 X^N + H_1 X^{N-1} + \dots + H_N$ となる整数 $H_i$ たちを求めて、$H_0, \dots, H_N$ の順番で半角スペース一字で区切って出力してください。
入力
$N$ $F_0 \ F_1 \ \dots \ F_N$
$1 \leq N \leq 25,$
$-10^8 \leq F_i \leq 10^8$ は整数。
出力
$H_0, \dots, H_N$ の順番で半角スペース一字で区切って出力してください。ただし、$H_i$ は 32bit 整数値に収まるとは限りません。 最後に改行してください。
サンプル
サンプル1
入力
3 1 3 3 1
出力
1 0 0 0
$F(X) = X^3 + 3X^2 + 3X + 1 = (X+1)^3$ であるから、$F(X-1) = X^3$ です。
サンプル2
入力
4 1 2 3 4 5
出力
1 -2 3 0 3
サンプル3
入力
5 12345678 90123456 78901234 56789012 34567890 12345678
出力
12345678 28395066 -158135810 237369266 -141071866 33443344
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。