摘要:
这个B站上的视频讲的不错:http://www.bilibili.com/video/av14325327/ 线性筛求莫比乌斯反演函数代码: 例题1:HDU 1695 GCD 代码: #include<bits/stdc++.h> using namespace std; #define ll lo 阅读全文
摘要:
复习一下扩展欧几里得。 写的不错的博客:http://www.cnblogs.com/zyf0163/p/4792953.html 用于解决ax+by=gcd(a, b)类问题的算法(求乘法逆元是一种特殊情况:ax≡1%m得ax-my=1)。 可以用扩展欧几里得算法求出一组解x1,y1。 通解为: 阅读全文