数论
蒟蒻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 · 478 阅读 · 0 评论 -
快速求欧拉函数 poj2478
#include #include #include #include #include #include #define ll long long#define MAXN 1000090using namespace std;int su[MAXN/6],tot;long long f[MAXN],sum[MAXN];int main(){原创 2017-01-17 15:56:10 · 347 阅读 · 0 评论
分享