Thingmemo
実装一覧へ戻る

数論

Bernoulli数

Akiyama–Tanigawa型の三角更新をBigInt有理数で行い、B₁=−1/2規約のBernoulli数を厳密に返します。

TIME
O(n²)
SPACE
O(n)

n = 最大添字 / 上限: 最大添字0〜200

Bernoulli数を有理数として厳密計算します。