摘要：
【模板】线性筛素数 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为 阅读全文
摘要：
#include #include using namespace std; #define ll long long int qmi(ll a, ll b, ll mod) { //求 a^b%p，时间复杂度 O(logn) ll flag = 1; while (b) { if (b & 1)flag = (flag*a)%mod; a = (a*a) % mod; b = ... 阅读全文