2025年5月
组合数学
摘要： ![](https://img2024.cnblogs.com/blog/3643905/202505/3643905-20250502142055153-343191929.png) 阅读全文
posted @ 2025-05-02 16:42 长世傲骨 阅读(9) 评论(0) 推荐(0)
快速幂递归
摘要： include<bits/stdc++.h> using namespace std; int ksm(int a, int b, int mod) { if (b == 0) return 1; if (b%2==0) { long long t = ksm(a, b/2, mod); retur 阅读全文
posted @ 2025-05-02 16:42 长世傲骨 阅读(40) 评论(0) 推荐(0)
逆元
摘要： include<bits/stdc++.h> using namespace std; int ksm(int a, int b, int mod){ // a^b % mod long long ans=1; long long now=a; while (b != 0){ // 开始拆解 a^b 阅读全文
posted @ 2025-05-02 16:42 长世傲骨 阅读(16) 评论(0) 推荐(0)
埃式筛
摘要： include<bits/stdc++.h> using namespace std; const int N = 10000000; // primes 数组装所有的质数 int primes[N]; // 开 N/10 也可以 int cnt; bool not_prime[N+7]; // 默 阅读全文
posted @ 2025-05-02 16:42 长世傲骨 阅读(5) 评论(0) 推荐(0)
欧拉筛
摘要： include using namespace std; const int MAX_N = 10000007; // 筛选范围（可修改） int prime[MAX_N]; // 存素数的数组 bool isPrime[MAX_N]; // 标记是否为素数 void eulerSieve(int 阅读全文
posted @ 2025-05-02 16:42 长世傲骨 阅读(35) 评论(0) 推荐(0)