m0_62593364的博客

题目：代码：#include <iostream>#include <algorithm>using namespace std;typedef long long LL;LL qmi(int a, int b, int p){ LL res = 1 % p; while (b) { if (b & 1) res = res * a % p; a = a * (LL)a % p;

互质：两个或多个整数的公因数只有1的非零自然数题目：代码：

题目：题目：#include <iostream>#include <algorithm>using namespace std;int exgcd(int a, int b, int &x, int &y){ if (!b) { x = 1, y = 0; return a; } int d = exgcd(b, a % b, y, x); y -= a / b * x

题目：代码：#include <iostream>#include <algorithm>using namespace std;typedef long long LL;LL qmi(int a, int b, int p){ LL res = 1; while (b) { if (b & 1) res = res * a % p; a = a * (LL)a % p; .

题目：代码：#include <iostream>using namespace std;int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i;

欧几里得算法（辗转相除法）题目：代码：#include<iostream>using namespace std;int gcd(int a,int b){ return b ? gcd(b,a%b) : a;}int main(){ int n; cin>>n; while(n--){ int a,b; cin>>a>>b;; cout<&lt

题目：代码：#include<iostream>#include<algorithm>#include<unordered_map>using namespace std;typedef long long LL;const int mod=1e9+7;int main(){ int n; cin>>n; unordered_map<int,int> primes; .

题目：代码：#include<iostream>#include<algorithm>#include<unordered_map>using namespace std;typedef long long LL;const int mod=1e9+7;int main(){ int n; cin>>n; unordered_map<int,int> primes; //存所有的底.

题目：代码：#include<iostream>#include<algorithm>#include<vector>using namespace std;vector<int> get_divisors(int n){ vector<int> res; for(int i=1;i<=n/i;i++){ //约数成对存在，只需要枚举较小的那个数 if(n%i==0){

题目：代码：朴素做法：从前往后把每一个数的所有倍数筛掉，剩下的数是质数#include<iostream>#include<algorithm>using namespace std;const int N=10e6+10;int primes[N],cnt;bool st[N];void get_primes(int n){ for(int i=2;i<=n;i++){ if(!st[i]) { //i没有被筛掉

质因数（或者质因子）：在数论中指能整除给定正整数的质数。即一个数的约数，并且是质数题目：代码：朴素做法：O(n)超时#include<iostream>#include<algorithm>using namespace std;bool divide(int n){ for(int i=2;i<=n;i++) if(n%i==0){ int z=0; while(n%i==0

质数：在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。（小于等于1的整数既不是质数也不是合数）题目：代码：朴素做法：O(n)超时#include<iostream>#include<algorithm>using namespace std;bool is_prime(int n){ if(n<2) return false; for(int i=2;i<n;i++){ if(n%