---
# System prepended metadata

title: ABC186 - 知見集

---

# ABC186 - 知見集

8 進数 → ビット
累積を持って右端で処理 ←→ 左右への寄与を分ける
CRT
非素数mod, 拡張ユークリッド
逆元 O(1) ... 線形篩の類い
https://noshi91.hatenablog.com/entry/2019/10/18/182935
https://twitter.com/259_momone/status/1464753548214751234?s=21
US配列
CLion
https://yosupo.hatenablog.com/entry/2019/07/02/122433