Expand description
数学
Modules§
- berlekamp_
massey - 線形漸化式を求める。
- bostan_
mori - 線形漸化式で表される数列の第
k項目を求める。 - closed_
interval - 閉区間
- combinatorics
- 組み合わせ論
- continued_
fraction - 連分数展開
- convolution
- 畳み込み
- count_
coprime - 互いに素な数を数える。
- crt
- 中国剰余定理
- divisor
- 約数列挙
- enumerate_
quotients - 商の列挙
- ext_gcd
- 拡張ユークリッドの互除法
- factorial
- 階乗
- factorial_
large - 階乗 $n! \pmod P$ ($0 \le n \lt P$)
- 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 - 一次合同方程式$ax + b = 0 \pmod m$
- linear_
indeterminate_ equation - 一次不定方程式$ax + by = c$
- mod_ops
- mod mでの演算
- multiplicative
- 乗法的関数
- nim_
product - Nimber product
- number_
of_ subset_ sum - $\#_p$ Subset sum
- polynomial
- 多項式
- primality
- 素数判定
- prime_
mod - 素数剰余用
- primitive_
root - 原始根
- stern_
brocot - Stern-Brocot木
- 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 - トーシェント関数の総和