题意：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
目录 "目录地址" "上一篇" "下一篇" 约数 约数即是因数，我们定义对于正整数 $n,m$ ，若 $\exist k\in Z_+$ 使得 $n=m\times k$ 则，我们称 $m$ 为 $n$ 的约数 对称的， $k$ 也为 $n$ 的因数 整除 若正整数 $m$ 为正整数 $n$ 的因数 ...
分类：
其他好文 时间：
2020-02-22 16:03:07
阅读次数：
94
【程序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
Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 最大质因数 13195的所有质因数为5 ...
分类：
其他好文 时间：
2020-02-17 18:06:08
阅读次数：
105
E题： 题意： 给定长度为N的序列A,求一个序列B，使得AiBi=AjBj(1<i<j<=n),且所有在序列B里的数最小，求这个最小值。 思路： 其实就是让所有AiBi都相等，所以就让AiBi=lcm(A1,A2,...,AN)就行了。 所以可以所有Ai出现过的质因数，把它们乘起来就是lcm(A1, ...
分类：
其他好文 时间：
2020-02-14 16:37:21
阅读次数：
91
1.质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。 现在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。 【输入格式】 第一行一个正整数 t，表示数据的组数。 接下来 t 行，每行一个正整数 n，表示带分解的数。 【输出格式】 ...
分类：
其他好文 时间：
2020-02-12 10:39:03
阅读次数：
80
