打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题，ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 22:02:52
阅读次数：
199
1 import java.util.*; 2 public class lianxi04{ 3 public static void main(String []a) { 4 Scanner s = new Scanner(System.in); 5 Sy...
分类：
其他好文 时间：
2015-11-12 06:27:58
阅读次数：
221
#include #include #include #include #include #include #include #include#define ll long long#define INF 0x3f3f3f3f#define maxn 10000+10#define cle(a) m...
分类：
编程语言 时间：
2015-10-17 09:25:59
阅读次数：
995
dp(x)表示前x个的最大值, Max(x)表示含有因数x的dp最大值. 然后对第x个数a[x], 分解质因数然后dp(x) = max{Max(t)} + 1, t是x的因数且t>=L---------------------------------------------------------...
分类：
其他好文 时间：
2015-10-14 23:25:56
阅读次数：
229
1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *...
分类：
其他好文 时间：
2015-09-21 21:04:41
阅读次数：
218
题目链接：codeforces 396A题目大意：给出n个数的序列，求取和这个序列的积相同但是序列本身不同的个数。题目分析：
组合数学的问题，对于每一个数我们可以将它分解质因数，然后统计整个序列的各个质因数的个数。
那么符合要求的序列一定用这些质因数（每个质因数的个数保持不变）组成的，所以我们可以利用组合数学中的插板法，对每个质因数进行划分，划分给n个数（存在一些数没有分到的情况），那么就是Cn?1...
分类：
其他好文 时间：
2015-09-08 10:51:20
阅读次数：
156
题目描述 Description
编写一个把整数N分解为质因数乘积的程序。
输入描述 Input Description
输入一个整数 N
输出描述 Output Description
输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘
样例输入 Sample Input
756
样例输...
分类：
其他好文 时间：
2015-08-19 20:38:46
阅读次数：
184
kb2.7.1分解质因数求欧拉函数#include#include#includeusing namespace std;//素数筛选和合数分解const int MAXN=10000;int prime[MAXN+1];void getPrime(){ memset(prime,0,size...
分类：
其他好文 时间：
2015-08-19 12:59:48
阅读次数：
148
POJ 2773 Happy 2006 (分解质因数＋容斥＋二分 或 欧几里德算法应用)...
分类：
移动开发 时间：
2015-08-18 22:43:18
阅读次数：
161
找循环节,分解质因数,求LCM
Infoplane in Tina Town
Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1627 Accepted Submission(s): 380
Pro...
分类：
其他好文 时间：
2015-08-17 17:21:50
阅读次数：
112
