摘要: gcd 一行版: 快速幂和快速乘 扩展欧几里得(扩展gcd) 乘法逆元 扩展欧几里得版: 费马小定理版: 当模数不为质数时,是 a ^(phi(p) - 1) 逆元递推版 普通素数筛(埃筛,复杂度O(nlog(log(n)))) 线性素数筛(欧拉筛,复杂度O(n)) 求单个欧拉函数 普通筛法求欧拉函 阅读全文
posted @ 2017-07-14 23:11 Wisdom+.+ 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 算法笔记 参考资料:https://wenku.baidu.com/view/25540742a8956bec0975e3a8.html sg函数大神详解:http://blog.csdn.net/luomingjun12315/article/details/45555495 sg[i]定义,从i 阅读全文
posted @ 2017-07-14 21:38 Wisdom+.+ 阅读(2023) 评论(0) 推荐(0) 编辑
摘要: 丢史蒂芬妮 代码: 阅读全文
posted @ 2017-07-14 17:07 Wisdom+.+ 阅读(360) 评论(0) 推荐(0) 编辑
摘要: hdu 5724-Chess 代码: 阅读全文
posted @ 2017-07-14 16:02 Wisdom+.+ 阅读(319) 评论(4) 推荐(0) 编辑