2024年3月1日
数论小记
摘要： gcd 辗转相除法，也可以直接用 __gcd。 线性筛 保证每个数只会被其最小的质数筛掉，复杂度 \(O(n)\)，也可以用来处理积性函数，通常作为更复杂的筛法的预处理。 exgcd 可用于求解不定方程： \(ax + by = gcd(a,b)\) 推导如下： \[ax + by = gcd(a, 阅读全文
posted @ 2024-03-01 12:18 BlNYU 阅读(5) 评论(0) 推荐(0) 编辑