Min_25筛 Min_25筛的目的是解决一类求和问题 $$ \sum_{i=1}^n f(i) $$ 满足 $f$ 是积性函数，且对于质数的幂 $f$ 容易求出。比如 $f(p^k)=(p^k)^2$。 Min_25筛基于两个简单想法，模拟分解质因数和模拟埃氏筛。 模拟分解质因数 这一部分的想法是 ...
分类：
其他好文 时间：
2020-03-03 20:31:02
阅读次数：
69
题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它 ...
分类：
其他好文 时间：
2020-02-29 10:27:57
阅读次数：
64
/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*/ import java.util.*; public class Class4 { public static void main(String[] args) { Scanner s = new Scanner(S ...
分类：
编程语言 时间：
2020-02-24 18:30:35
阅读次数：
74
【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2 3 3 5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n k，但n能被k整除，则应打印出k的值，并用n除 ...
分类：
微信 时间：
2020-02-22 11:46:50
阅读次数：
92
题目链接：https://nanti.jisuanke.com/t/A1995 题意：给出递推式，我们可以算出a【n】=n*n+n; 那么Sn=n*(n+1)(2*n+1)/6+n*(n+1)/2; 我们有这样一个容斥定理：区间中与i不互质的个数=（区间中i的每个质因素的倍数个数）-（区间中i的每两 ...
分类：
其他好文 时间：
2020-02-22 11:35:48
阅读次数：
69
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路，大于$\sqrt[3]{N}$的质因子至多只有一个。那么，大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类：
其他好文 时间：
2020-02-20 00:08:21
阅读次数：
59
输入正整数 XX，求 XX 的大于 11 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 XX。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行 ...
分类：
其他好文 时间：
2020-02-20 00:04:10
阅读次数：
67
1 /*4 【程序 4 分解质因数】 2 题目：将一个大于 2 正整数分解质因数。例如：输入 3, 3=3, 输入 6, 6=2*3,输入 90, 90=2*3*3*5。 3 程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分 ...
分类：
编程语言 时间：
2020-02-10 22:23:15
阅读次数：
105
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： ...
分类：
其他好文 时间：
2020-02-04 15:44:14
阅读次数：
65
1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;genhao 6 cin >> n; 7 while(n --){ 8 int a; cin >> a; 9 //任何一个正整数最多只有一个大于根号n的质数 10 ...
分类：
其他好文 时间：
2020-01-30 21:14:40
阅读次数：
96
