その他 [数学] 畳み込み入門：Dirichlet積とゼータ変換・メビウス変換
色々な畳み込み
一般的な理解から始めるのではなく，まずは具体例をざっと確認します．
$A$ を数列とします．つまり，$A = $ のように数が非負整数で添字付けられていて並んでおり，その全体を $A$ と書きます．
※ ...
その他
その他 その他 【自作問題】置き傘
問題
$N$ 本目の傘を購入して、最後の移動を行った時点でゲーム終了とします。
制約
・確率 $0 < p < 1$，小数．・$0 < N < 10^5$，整数．
ツイートでは $p$ パー...
その他 [数学] n乗の計算
$a^n$ の計算について整理します。この記事の大部分は、実数のべき乗に限らず、結合法則を満たす積が定義されているもの全てに適用できます。実数以外では、行列のべき乗や多項式のべき乗などが多いでしょうか。
なお、pythonでは組み込み関数...
その他 [数学] Euclidの互除法
$x,y$ の最大公約数 $\mathrm{gcd}(x,y)$ を計算します（最大公約数は英語でgreatest common divisorですので、gcdと略されます）。
なお、$x=y=0$ の場合には、任意の整数が $x,y$ ...