Expand description
数学
Modules§
- bell_
number - ベル数$B_0, \dots, B_n$を列挙する。
- bell_
number_ table - ベル数$B(0, 0), \dots, B(n, n)$
- berlekamp_
massey - 線形漸化式を求める。
- bernoulli_
number - ベルヌーイ数$B_0, \dots, B_n$を列挙する。
- binomial_
coefficient - 二項係数
- closed_
interval - 閉区間
- continued_
fraction - 連分数展開
- convolution
- 畳み込み
- count_
coprime - 互いに素な数を数える。
- crt
- 中国剰余定理
- divisor
- 約数列挙
- enumerate_
quotients - ext_gcd
- 拡張ユークリッドの互除法
- factorial
- 階乗
- factorial_
prime_ factor - a!の素因数pの個数を求める。
- factorize
- 素因数分解
- fps
- Formal Power Series
- garner
- Garner’s algorithm
- gcd_lcm
- 最大公約数・最小公倍数
- kth_
root - Kth root
- linear
- $y = ax + b$の直線
- linear_
congruence - 一次合同方程式を解く。
- mod_ops
- mod mでの演算
- montmort
- 完全順列の個数を列挙する。
- multipoint_
eval - 多項式の多点評価
- nim_
product - Nimber product
- ntt
- 数論変換 (Number Theoretic Transform)
- number_
of_ subset_ sum - $\#_p$ Subset sum
- partition_
number - 分割数$p(0), \dots, p(n)$を列挙する。
- polynomial
- $\mathbb{F}_p$上の多項式
- polynomial_
taylor_ shift - 多項式$f(x)$に対して、$f(x + c)$の係数を求める。
- prime_
test - 素数判定
- primitive_
root - 原始根
- stern_
brocot - Stern-Brocot木
- stirling_
first - 符号付き第一種スターリング数$s(n, 0), \dots, s(n, n)$を列挙する。
- stirling_
first_ table - 符号付き第一種スターリング数$s(0,0), \dots, s(n,n)$を列挙する。
- stirling_
second - 第二種スターリング数$S(n, 0), \dots, S(n, n)$を列挙する。
- stirling_
second_ table - 第二種スターリング数$S(0,0), \dots, S(n,n)$を列挙する。
- sum_
floor_ linear - $\sum_{i=0}^{n-1} \lfloor \frac{ai+b}{m} \rfloor$
- sum_
of_ exponential_ times_ polynomial_ limit - $\sum_{i=0}^{\infty} r^ii^d$
- tetration
- $a \uparrow \uparrow b \pmod m$
- totient
- トーシェント関数
- totient_
sum - トーシェント関数の総和