首先考虑dp,设f[i,j]表示1~i用过了,期中j个放在偶数位然后转移大家都会这显然TLE,我们观察这个dp,任意前i个数,无论怎么放,放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模,而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类:
其他好文 时间:
2015-05-09 14:43:43
阅读次数:
129
/*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 */#includeint main(void){ int num = 0, i = 0; scanf("%d", &num); for (i=2; num!=1; i++) { ...
分类:
编程语言 时间:
2015-05-07 18:32:57
阅读次数:
124
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。...
分类:
编程语言 时间:
2015-04-29 17:05:57
阅读次数:
163
hdu 4767 Bell
题意:
求第n个bell数,模95041567输出。
限制:
1
思路:
模比较特别,我们先把他分解质因数,然后发现:
95041567 = 31 x 37 x 41 x 43 x 47
我们利用bell数的同余性质:
(mB[n] + B[n+1]) % p = B[p^m + n] % p , 其中p为任意质数
可以分别求B[n]%31...
分类:
其他好文 时间:
2015-04-27 13:16:56
阅读次数:
147
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n != k,但n能被k整除,则应打印出k的值,并用n除以k的商,作...
分类:
其他好文 时间:
2015-04-17 17:12:52
阅读次数:
120
题目大意:组合数取模,n和m并不算大,p比较大且是合数。思路:暴力分解+快速幂注:暴力也是有区别的,分解质因数时可以用以下work函数,写的非常巧妙,摘录自互联网。 1 #include 2 #include 3 using namespace std; 4 5 typedef long lo...
分类:
其他好文 时间:
2015-04-17 01:09:05
阅读次数:
187
分解质因数是将一个数差分成为几个质数相乘,本函数n初始取2void prim(int m, int n) { if (m > n) { while (m%n) n++; m/=n; prim(m, n); cout <<...
分类:
编程语言 时间:
2015-04-16 23:28:28
阅读次数:
369
求 n! 的计算结果 有几个后缀0.
可以发现,一个5和一个2的乘积,可以获得一个0.
考虑10! :
10! = 362880 有两个后缀0. 这是因为这10个连乘数里,有5和10, 它们分解质因数后可以获得2个5.
注:我们前面提到一个5和一个2的乘积,容易想到的,将这么多的连乘数分解质因数,2的数量是远大于5的数量的
考虑25! :
这里的5, 10, 15, 20, 25可以分解出6个5, 所以25!应该有6个后缀0....
分类:
其他好文 时间:
2015-04-13 12:57:01
阅读次数:
163
以下是四种用java语言编程实现的求最大公约数的方法:
package gcd;
import java.util.ArrayList;
import java.util.List;
public class gcd {
public static void main(String[] args) {
long startTime;
long endTime;
long dur...
分类:
编程语言 时间:
2015-03-31 10:59:43
阅读次数:
261
题解:
我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数,根号时间复杂度分解。
就是枚举每种质数它用了多少,然后这个数除一下再往下一层深搜。
代码:
#include
#include
#include
#include
#define N 50100
using namespace std;
int prime[N],cnt...
分类:
其他好文 时间:
2015-03-28 10:14:14
阅读次数:
160