2018年2月28日
OI数论模板总结
摘要： 1.欧几里得算法 可以通过欧几里得算法求出最大公因子。 2.扩展欧几里得 可以通过扩展欧几里得求出$ax+by=d$不定方程的一组整数解。（a, b, d为正整数） 3.快速幂 可以通过快速幂在$O(logn)$的复杂度下求出$x^y\%p$ 4.质因数分解 可以求出一个整数的所有质因数（没有去重） 阅读全文
posted @ 2018-02-28 17:26 CrazyDave 阅读(721) 评论(0) 推荐(2) 编辑