tccsx_o的博客

素数 因子只有1和本身；#define maxn 100000int vis[maxn], prime[maxn];//vis为1-合数，vis为0-素数1int n;void seize(int n) { //筛掉素数 int m = sqrt(n) + 0.5; memset(vis, 0, sizeof(vis)); for (int i = 2; i <=...

线性模方程。类似与x%m1=a1x%m2=a2x%m3=a3………………x%mn-1=an-1x%mn=a；求x的最小整数解强推这个博客大神我们引入中国剩余定理，首先我们将 所有的m相乘得出M=\prod_{i=1}^{n}|\...

- 最小公约数和最大公倍数#include<iostream>#include<algorithm>#include<string.h>#include<cmath>using namespace std;long long G, L;int main() { int t; cin >> t; while (t--...