hayatlib

hayatroid の競プロライブラリです。
AtCoder の Rust (rustc 1.70.0) 環境での使用を想定しています。

入出力

• クエリの受け取り

数論

• 素数判定（試し割り法）
• 素数判定（Miller-Rabin 法）
• 素因数分解（試し割り法）
• 素因数分解（Pollard の rho 法）

ユーティリティ

• 座標圧縮
• 連長圧縮
• 2 次元配列の転置
• 2 次元配列の 90 度回転