题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两…
分类:质数筛法
[UVA10140]Prime Distance
题目 题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that h…
[洛谷P1445][Violet]樱花
题目 题目描述 求方程 \frac{1}{X}+\frac{1}{Y}=\frac{1}{N!} 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式 输入一个整数N 输出格式 输出答案 题解 部分…