muyu__的博客

扩展欧几里得： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int mod=1e9+7; void exgcd(long long a,long long b,long long &x,long long &y) { if...

给你一个数n（2<=n<=1000000)，求n的质因数。 欧拉筛法(O(n))：素数的倍数一定为合数，我们每找到一个数，就将其素数倍数的数标记为合数。 #include<iostream> #include<cstdio> #include<cstring> using

问题：给你一个数，问你这个数是否为素数？ 定理：如果一个数不能被其平方根以内的（素）数整除，其一定为素数。 证明：对于一个合数n，其一定可以达成n=a*b的形式（a和b为n的约数），其中一个约数大于等于n\sqrt{n}n​ ，另一个小于等于n\sqrt{n}n​，所以如果n不能被n\sqrt{n}n​以内的（素）数整除，其必为素数。 普通版： #include<iostream>...

题意：求a ^ a ^ a ^ a…(b次）对mod取模 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long phi(long long x) { long long res=x; for(long long i=2;i*i&l...

//问题：求解同余方程组 // x ≡ a1 (mod b1) // x ≡ a2 (mod b2) // x ≡ a3 (mod b3) // ······ // x ≡ an (mod bn) //其中b1，b2，b3，······ bn 为不一定两两互质的整数，求x的最小非负整数 //模板 #include<bits/stdc++.h> #define up(i, x, y)...