04 2022 档案
摘要：1、分解质因数 1 /* 2 f(n) : 1 - n 中与n互质的个数(gcd(a, b) = 1) 3 n = p1^a1.p2^a2...pn^an 4 f(n) = n * (1 - 1/p1)(1 - 1/p2)...(1 - 1/pn) 5 */ 6 #include <bits/std
阅读全文
摘要：模板题链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int N = 110; 5 const double eps = 1e-6; 6 int n; 7 double a[N][N]; 8 9 int solve() 1
阅读全文
摘要：1、判断质数 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool is_prime(int n){ 5 if(n < 2) return false; 6 for(int i = 2; i <= n / i; ++i){ 7 if(n
阅读全文
摘要：模板题链接 1、mod为质数下的普通逆元求法 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int fp(int a, int b, int c){ 5 int res = 1; 6 while(b){ 7 if(b & 1) res =
阅读全文
