冒泡ioa
冒泡ioa

质数筛法
文章归档

[UVA11105] Semi-prime H-numbers

题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”(可能由多种分解方案)。…

   303   2018-12-08   去围观

[UVA10140]Prime Distance

题目 题目描述 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 years is the question of primality. A prime number is a number th…

   212   2018-10-01   去围观

[洛谷P1445][Violet]樱花

题目 题目描述 求方程 $$ \frac{1}{X}+\frac{1}{Y}=\frac{1}{N!} $$ 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式 输入一个整数N 输出格式 输出答案 题解 部分内容参考自这篇文章 $$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $$ 先通分…

   194   2018-10-01   去围观