vj
丶refervl
这个作者很懒,什么都没留下…
展开
-
队内训练01p3题解
题目意思是找到2 ~n-1中最大公因数是d的个数 这道题可以转化一下。 转化的思路跟欧拉的素数筛法有异曲同工之妙,so先看一下欧拉筛法的原理(先上代码) for(long i = 2;i<=MAXN;i++){ if(!is_prime[i])//质数为0 { prime[n++] = i;//存放素数 } for(int j = 0;j<n&&...原创 2018-12-03 12:53:12 · 114 阅读 · 0 评论 -
队内训练01p2 题解
刚开始没看到是多组输入,一直WA。 这题暴力求解即可 当然,同余方程 1.反身性:a≡a (mod m); 2.对称性:若a≡b(mod m),则b≡a (mod m); 3.传递性:若a≡b(mod m),b≡c(mod m),则a≡c(mod m); 4.同余式相加:若a≡b(mod m),c≡d(mod m),则a c≡b d(mod m); 5.同余式相乘:若a≡b(mod m),c≡d(...原创 2018-12-02 21:53:02 · 105 阅读 · 0 评论 -
队内训练01p1题解
这道题本质上要能够理解并转化题意。 题目的意思是给定一个整数N,求出所有的子集和(非空)。 中学学到的公式为2^N-1. 由于输入数据达10^1000000,所以要进行降幂操作。 费马小定理内容如下 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得到费马小定理的一个特例,即当p为质数...原创 2018-12-03 12:53:27 · 116 阅读 · 0 评论