![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 92
lyhuohuo
这个作者很懒,什么都没留下…
展开
-
CF 803 F. Coprime Subsequences(数论题,莫比乌斯,容斥原理)
题目:Let’s call a non-empty sequence of positive integers a1, a2… ak coprime if the greatest common divisor of all elements of this sequence is equal to 1.Given an array a consisting of n positive intege原创 2017-05-20 16:56:42 · 448 阅读 · 0 评论 -
欧拉函数的详细说明(转一发丹老师的博客)
http://blog.csdn.net/danliwoo/article/details/48851073附上一点模板//直接求解欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ //第一个找到的一定是素因子原创 2017-07-06 16:35:20 · 624 阅读 · 0 评论 -
同余的一些知识
(a,b)代表最大公约数,[a,b]代表最小公倍数 m|(a-b) <=> a≡b (mod m) a=pm+r (0<=r<m) b=qm+r (0<=r<m) 由此可以推出: 性质1:a≡a(mod m),(反身性) 这个性质很显然.因为a-a=0=m·0。 性质2:若a≡b(mod m),那么b≡a(mod m),(对称性)。 性质3:若a≡b(mod原创 2017-07-06 16:54:03 · 559 阅读 · 0 评论 -
数论的几个重要的定理记一波地址
http://blog.csdn.net/synapse7/article/details/19610361 威尔逊定理,费马小定理,欧拉定理原创 2017-07-06 23:46:19 · 222 阅读 · 0 评论