题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”(可能由多种分解方案)。比如441=2121=949,所以411是“H合成数”,125=555,所以1…
题目 题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of…
题目 题目描述 求方程 $$ \frac{1}{X}+\frac{1}{Y}=\frac{1}{N!} $$ 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式 输入一个整数N 输出格式 输出答案 题解 部分内容参考自这篇文章 $$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $$ 先通分 $$…