摘要：
米勒来宾素数测试 此处只考虑如何判断奇素数 根据费马小定理： 当$p$为（奇）素数，$\gcd(a,p)=1$时，\(a^{p-1}\equiv 1\pmod p\) 就可以写一个用快速幂判断一个数是不是奇素数 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2021-03-10 18:00
mod998244353
阅读(179)
评论(0)
推荐(0)
摘要：
本文主要讲了逆元、（扩展）欧拉定理。 快速模幂 P1226 【模板】快速幂||取余运算 假设$p$为奇数，则$bp=b{2\lfloor\frac{2}\rfloor+1}=(b2){\lfloor\frac{2}\rfloor}\times b$，否则$bp=b{2\lfloor\frac{2}\ 阅读全文
posted @ 2021-03-10 17:57
mod998244353
阅读(550)
评论(0)
推荐(0)
摘要：
本文主要讲了线性筛素数、分解质因数算法。 线性筛素数 P3383 【模板】线性筛素数 这里只讲欧拉筛 算法思路：若是枚举到一个数$x$，如果它没被标记成合数，那么加入素数数组，同时再用一个循环把所有小于x最小质因子的质数乘以x的数标记成合数。这样是有线性复杂度的。 既然是线性的正确算法，那应该能保证 阅读全文
posted @ 2021-03-10 17:50
mod998244353
阅读(65)
评论(0)
推荐(2)
浙公网安备 33010602011771号