摘要：
题目描述 题目要求就是求满足A+C*x≡B mod 2^k，移向得C*x≡B-A mod 2^k，这也就变成了求解同余方程的问题，即求满足C*x+2^k*y=B-A的x和y。 类似于 青蛙的约会 那道题，令a=C,b=2^k,r=Gcd(a,b)，扩展欧几里得算法求的是满足ax+by=gcd(a,b 阅读全文
摘要：
题目描述 考虑到H-素数的定义与素数类似，那么能否用一种类似于筛素数的方式筛出所有的H-素数呢？ 假设i是H-素数，那么i*(4*n+1)一定是H数且不是H-素数。 那么就可以筛出所有的H-素数，进而求出所有的H-合成数。 阅读全文