2025年11月12日
基于值域预处理的快速 GCD
摘要： 功能简述 可在 \(\mathcal{O}(v)-\mathcal{O}(1)\) 的时间内多次询问 \(\gcd(n,m)(1\le n,m\le v)\)。 算法过程 定理：对于任意正整数 \(n\)，存在三个正整数 \(a,b,c\) 满足 \(abc=n\) 且 \(a,b\le\sqrt{ 阅读全文
posted @ 2025-11-12 09:17 hhoppitree 阅读(72) 评论(0) 推荐(0)