摘要：2021 AHOI省选游记 这一次是我第一次参加省选，整个人都是很兴奋的，然后就去考场上划了两天水，在这两天里，我收获了许多。 DAY 0 我在考试的前一天晚上，就看了看欧几里得定理，和它的拓展定理，我觉得会考到这个 DAY 1 7点钟左右就很兴奋的出门参加考试了，考试时当我看到第一题时我就感觉省选 阅读全文

摘要：题目 P3383 【模板】线性筛素数 题目描述 如题，给定一个范围$n$，有$q$个询问，每次输出第$k$小的素数。 输入格式 第一行包含两个正整数 \(n,q\)，分别表示查询的范围和查询的个数。 接下来$q$行每行一个正整数$k$，表示查询第$k$小的素数。 输出格式 输出$q$行，每行一个正整 阅读全文

摘要：题目 题目描述 输入两个正整数$x_0, y_0$，求出满足下列条件的$P, Q$的个数: \(P,Q\) 是正整数。 要求 \(P, Q\) 以 $x_0$为最大公约数，以$y_0$为最小公倍数。 试求：满足条件的所有可能的$P, Q$的个数。 输入格式 一行两个正整数$x_0, y_0$。 输出 阅读全文