【思路】：先打表，后循环。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000
int prime_list[MAX], cnt = 0;
int isPrime(int n)
{
int i = 0;
for (i = 2; i <= sqr...
分类：
其他好文 时间：
2015-03-19 23:58:45
阅读次数：
481
一、描述
1、将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，输出之前的所有因子。
(2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为...
分类：
编程语言 时间：
2015-03-19 18:23:36
阅读次数：
194
求mk整除n!，求k的最大值。现将m分解质因数，比如对于素数p1分解出来的指数为k1，那么n!中能分解出多少个p1出来呢？考虑10!中2的个数c：1~10中有10/2个数是2的倍数，c += 5；1~10中有10/4个数是4的倍数，所以c += 2，其中有10/8 = 1个数是8的倍数，所以c +=...
分类：
其他好文 时间：
2015-03-18 07:47:23
阅读次数：
127
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类：
编程语言 时间：
2015-03-14 20:02:55
阅读次数：
213
给定一个大数，分解质因数，每个质因子的个数为e1,e2,e3,……em，
则结果为((1+2*e1)*(1+2*e2)……(1+2*em)+1)/2.
//light oj 1236 大数分解素因子
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-11 23:31:15
阅读次数：
373
我想了很久了，后来还是把N分解质因数，枚举各种组合，反正也不多吧，按题目条件，然后就过了。#include #include #include #include #include #define LL __int64using namespace std; LL prime[1000...
分类：
其他好文 时间：
2015-03-09 12:24:21
阅读次数：
127
题目链接：点击打开链接
题意：
给定n个数，
构造一个序列（只能选给出的n个数，但数字可重复用）
使得序列严格递增且相邻的两个数字不互质
思路：
因为是严格递增，所以给输入的n个数排个序，相当于选n个数中的子序列了。
把每个数都分解质因数，然后用质因数转移方程即可。
import java.io.BufferedReader;
import java.io.InputStreamR...
分类：
其他好文 时间：
2015-03-01 23:49:41
阅读次数：
332
欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类：
其他好文 时间：
2015-02-27 16:42:40
阅读次数：
93
求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
A Game Between Alice and BobTime Limit:5 Seconds Memory Limit:262144 KBAlice and Bob play the following game. A series of numbers is written on the bl...
分类：
其他好文 时间：
2015-01-28 21:06:02
阅读次数：
334
