标签: 同余

1 篇文章

[UVA11105] Semi-prime H-numbers
题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两个“H素数”乘积的“H合数”(可能由多种分解方案)。比如441=2121=949,所以411是“H合成数”,125=555,所以1…