数论
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
bzoj 2107 Spoj2832 Find The Determinant III
这题刚开始的第一想法是求每一个元素的逆元,然后直接化简行列式为上三角求行列式的值,但是不一定每个元素都与p互质。所以,这条路就基本走不通了。 后来看了题解,才发现原来可以用辗转相消的方法来消元求行列式。 伪代码: 代码: #include #include #include #include #include #include #define LL long long转载 2017-01-23 12:59:52 · 415 阅读 · 0 评论 -
快速求欧拉函数 poj2478
#include #include #include #include #include #include #define ll long long #define MAXN 1000090 using namespace std; int su[MAXN/6],tot; long long f[MAXN],sum[MAXN]; int main(){原创 2017-01-17 15:56:10 · 296 阅读 · 0 评论