decode
摘要：题目描述 给定一个正整数 k，有k 次询问，每次给定三个正整数n , e , d ，求两个正整数 p ,q ，使 n = p ×q 、e ×d =(p − 1) (q − 1) + 1 思路分析 这题是 暴力 数学 再看这两个式子（以下是初三数学） 解关于p,q二元二次方程组 n=pq ed=(p-
阅读全文
posted @ 2024-06-27 16:18
06 2024 档案
埃氏筛+欧拉筛 (c++)
摘要：求出从2到n的素数 埃氏筛 方法：筛2的倍数，3的倍数，4的倍数...... 时间复杂度：O(n·loglogn) 缺点：一个数筛了多次，比如6会被2筛，被3筛，被6筛，浪费时间 下面的代码中，f是是否是素数的标记数组，N是要筛的个数 f[1]=1; for (int i=2; i*i<=N; i+
阅读全文
posted @ 2024-06-17 21:02
