随笔分类 -  笔记

exgcd/乘法逆元
摘要：前言 因为乘法逆元可以用exgcd求，所以就写一起了qwq exgcd 这个算法主要是用来求$ax+by=gcd(a,b)$的解的。 直接把代码放上：证明就算了qwq long long x,y; void exgcd(int a,int b) { if(b==0) { x=1,y=0; retur 阅读全文
posted @ 2020-07-25 21:36 stdout 阅读(1817) 评论(0) 推荐(2)
快速幂
摘要：快速幂 阅读全文
posted @ 2020-02-16 20:16 stdout 阅读(132) 评论(0) 推荐(0)
欧拉筛
摘要：本蒟蒻学习素数筛法/线性筛素法的笔记，介绍3种素数筛法（包括线性筛素法） 阅读全文
posted @ 2020-02-06 15:58 stdout 阅读(307) 评论(0) 推荐(0)