No.1540 級数おもちゃ

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

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

問題一覧 > 通常問題

No.1540 級数おもちゃ

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

遭難者 / テスター :

57tggx

logx

Re_menal2

ゅゅ

とりゐ

0 ProblemId : 6319 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-06-06 16:34:10

問題文

ゅゅさんの誕生日プレゼントに積分のおもちゃを贈ろうとするるめなる君を見て、遭難者君は級数の入ったおもちゃをプレゼントすることにしました。

このおもちゃは長さ

N

の正整数列

A = (A_{1}, \dots, A_{N})

を入れると

\sum_{i = 0}^{\infty} (\binom{2 i}{i}) \frac{1}{16^{i}} \sum_{j = 1}^{N} \frac{A_{j}}{2 i + j}

の値が出てくるおもちゃです。

しかし、遭難者君はこのおもちゃが正常に作動しているのか不安になりました。そこで、あなたはこのおもちゃが正常に作動していた時に出てくる値を求めるプログラムを書いてください。

ただし、このおもちゃが返す値は常に有理数

a, b, c

を使って

a + b \sqrt{3} + c π

と表せることが証明できるので、これらを注記で述べるように出力してください。

また、

(\binom{2 i}{i}) := \frac{(2 i)!}{i!^{2}}

です。さらに、

p + q \sqrt{3} + r π = 0

を満たす有理数

p, q, r

は

p = q = r = 0

のみであることが証明できます。

注記

有理数を出力する際は、まずその有理数を分数

\frac{p}{q}

で表してください。ここで、

p, q

は整数であり、

q

は

998244353

で割り切れてはなりません ( この問題の制約下で、そのような表現は必ず可能です ) 。そして、

q k \equiv p (mod 998244353)

を満たすような

0

以上

998244353

未満の唯一の整数

k

を出力してください。

制約

1 \leq N \leq 10^{5}

1 \leq A_{i} \leq 10^{6} (1 \leq i \leq N)

入力は全て整数

入力

 $N$ 
 $A_{1} \dots A_{N}$

出力

$\sum_{i = 0}^{\infty} (\binom{2 i}{i}) \frac{1}{16^{i}} \sum_{j = 1}^{N} \frac{A_{j}}{2 i + j} = a + b \sqrt{3} + c π$ を満たす $3$ つの有理数 $a, b, c$ を空白区切りで出力せよ。

サンプル

サンプル1

入力

1
3

出力

0 0 1

無限級数の値は $π$ です。

サンプル2

入力

5
1 11 111 1111 11111

出力

665508130 499076489 332770414

無限級数の値は $\frac{35684}{3} - \frac{91375}{2} \sqrt{3} + \frac{66889}{3} π$ です。

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

yukicoder

No.1540 級数おもちゃ

問題文

注記

制約

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力