異端開発室

CSP-Sの点数を上げるためのテンプレート集 数学 高速累乗 int pow_mod(int base, int exp) { int result = 1; while (exp > 0) { if (exp & 1) result = (result * base) % MOD; base = (base * base) % MOD; exp >>= 1; } return result; } ルーカスの定理（逆元の線形計算付き） int inv[N], fact[N], fact_inv[N ...