------------------------------------------------------------- 如果一个数的质因子只包括2,3,5，那么这个数n可以表示为：n=2x+3y+5z AC代码： import java.math.BigInteger; public class... ...
分类：
其他好文 时间：
2016-10-27 13:12:46
阅读次数：
173
【Python练习题 014】 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3。编程找出1000以内的所有完数。 这题只要弄明白“完数”及其“因子”的概念，就不难。一开始我把“因子”理解为“质因子”，结果只算得出个6。后来才知道，只要数字a能被数字b整除，不论b是不是质数， ...
分类：
编程语言 时间：
2016-10-16 12:08:31
阅读次数：
321
T1.最大质因子（bigfact） 有n个数，求最大质因子最大的数。 筛法+枚举 T2.奶牛的足球1（football1） 给出n（<=10^15）转化成m进制，然后分别写出每位展开的权值。 高精度的进制转换，打了好久的模板（累ing）（*，/，%，=，<等等） T3.狐狸抓兔子（security） ...
分类：
其他好文 时间：
2016-10-05 15:10:03
阅读次数：
117
题目描述 Description 在那楼梯那边数实里面，有一只 guard，他活泼又聪明，他卖萌又霸气。他每天刷题虐 场 D 人考上了 PKU，如果无聊就去数一数质数~~ 有一天 guard 在纸上写下了一串数字，他发现数出每个数有多少个质因子是非常有(wu) 趣(liao)的事情，于是快乐的开始了 ...
分类：
其他好文 时间：
2016-09-10 17:34:14
阅读次数：
258
题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri ...
分类：
其他好文 时间：
2016-09-08 12:50:03
阅读次数：
110
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2070
思路：质数一定满足题意（满足条件一，因子数为2为质数）。所以只需求出l到r中的合数且因子数为质数的数的个数。该数质因子只能为1（若大于一，则因子数为合数），所以枚举每个质数，若该质数的指数+1（因子数）为质数，则ans--。
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-08-22 21:52:08
阅读次数：
207
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5833
思路：
将每个数质因数分解，若该位质因数指数为偶数，则该位a[i]为0，否则该位a[i]为1（记a[i]为质因数分解后第i个质数所对应值）。
合法方案为积的各位质因子个数对应值a[i]异或值为0。
例3=3^1，4=2^2，则3*3*4对应：
2 3
0 （1...
分类：
其他好文 时间：
2016-08-16 22:04:55
阅读次数：
427
题目大意：给出n个数字a[]，将a[]分解为质因子（保证分解所得的质因子不大于2000）,任选一个或多个质因子，使其乘积为完全平方数。求其方法数。 学长学姐们比赛时做的，当时我一脸懵逼的不会搞……所以第二天上午花了一上午学习了一下线性代数。 题目思路： 任选一个或多个质因子，起乘积为完全数m，因为组 ...
分类：
其他好文 时间：
2016-08-15 19:01:37
阅读次数：
171
// 质因子个数int num[MAXN];inline void init(){ num[1] = 0; for (int i = 2; i < MAXN; ++i) { if (!num[i]) { num[i] = 1; for (int j = i + i; j < MAXN; j += i ...
分类：
其他好文 时间：
2016-08-10 20:51:30
阅读次数：
129
