题目传送门 题意：给n个数，选择一些数字乘积为平方数的选择方案数。训练指南题目。 分析：每一个数字分解质因数。比如4， 6， 10， 15，, , , , 令，表示选择第i个数字，那么，如果p是平方数，那么每个质因数上的指数为偶数，x1系数为2已经是偶数不考虑。可以转换为异或为0判断偶数，即奇数置为 ...
分类：
其他好文 时间：
2016-04-07 22:14:36
阅读次数：
325
描述：给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入： 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。 输出： 输出m的个数 样例输入 3 100 5 16 2 100 ...
分类：
其他好文 时间：
2016-04-02 23:00:37
阅读次数：
419
实现了2^64-1以下数字的求质因数， 编译时报错undefined reference to `sqrt' man了下 发现编译时要加-lm ...
分类：
其他好文 时间：
2016-03-30 14:33:28
阅读次数：
252
package java算法; /** * 任意整数分解 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 * 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 * (2)
分类：
其他好文 时间：
2016-03-20 21:19:15
阅读次数：
203
http://poj.org/problem?id=2773 说实话这道题。。一点都不Happy好吗 似乎还可以用欧拉函数来解这道题，但正好刚学了容斥原理和二分，就用这个解法吧。 题解：要求输出[1,m]中与m互质的第k个数，先打表，找到m的所有质因数，然后用二分实现，最开始区间为[1,2^60]，...
分类：
移动开发 时间：
2016-03-18 21:40:58
阅读次数：
207
题目链接：http://poj.org/problem?id=1845 关于质因数分解，模板见：http://www.cnblogs.com/atmacmer/p/5285810.html 二分法思想：选定一个要进行比较的目标，在区间[l,r]之间不断二分，直到取到与目标相等的值。 #include...
分类：
其他好文 时间：
2016-03-18 07:07:15
阅读次数：
202
【程序14】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。1.程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，
分类：
编程语言 时间：
2016-03-15 06:11:11
阅读次数：
204
一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实... 题意: 给一个gcd和lcm求满足啊他们的最小的a和b. SOL: 还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么
分类：
其他好文 时间：
2016-03-10 08:15:36
阅读次数：
140
/* 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8
分类：
其他好文 时间：
2016-03-08 00:26:18
阅读次数：
152
