摘要： 以下三条常用式子： (a+b)modn=((amodn)+(bmodn))modn (a-b)modn=((amodn)-(bmodn)+n)modn abmodn=(amodn)(bmodn)modn 大整数取模： 幂取模： 阅读全文

摘要： 当需找出一对整数(x,y)使得ax+by=gdc(a,b)时，可使用扩展欧几里得算法； 注意，a需大于b，当a<0时需|a|x+by=gdc(|a|,b) 若方程ax+by=c的一组整数解为（x,y）,则它的任意整数解都可以写成(x+kb,x+ka),其中a=a/gcd(a,b),b=b/gcd(a 阅读全文

摘要： 在查唯一分解定理的时候看到了杜教筛，查了一下挖槽这都什么鬼，立个flag要学； 积性函数和线性筛 https://www.cnblogs.com/zhoushuyu/p/8275530.html https://blog.csdn.net/skywalkert/article/details/505 阅读全文