摘要:
题目描述形如4n+1的数被称为“H数”,乘法在“H数”集合内为封闭的。因数只有1和本身的数叫“H素数”(不包括1),其余叫“H合数”。一个“H合成数”能且只能分解为两个“H素数”。求0·h内的“H合成数”个数。 分析:可以根据同余理论筛素数。 如果一个数x为“H素数”,5*x+4*x*j一定是“H合 阅读全文
posted @ 2017-05-24 16:16
浪矢-CL
阅读(249)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problem/show?pid=3518 问题描述: 输入格式:n,k k个非负整数 输出格式:一个数 样例:入 42 5 28 31 10 38 24 出 14 k<=250 000 ,k<=n<=10^14; 分析;当x为密码时,x 的因数和倍数都是 阅读全文
posted @ 2017-05-24 15:05
浪矢-CL
阅读(397)
评论(0)
推荐(0)

浙公网安备 33010602011771号