poj 1517 & hdu 1012 u Calculate e（简单阶乘）...
分类：
其他好文 时间：
2014-08-18 16:28:12
阅读次数：
212
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
任何一个数分解质因数后，表达为2的x1次方 * 3的x2次方 * 5 的x3次方 等等 0的来源于2*5，x1》x2 ,所以阶乘中0的个数为5的个数，下面就很简单了。http://acm.nyist.net/JudgeOnline/problem.php?pid=84 import ja...
分类：
其他好文 时间：
2014-08-15 01:15:06
阅读次数：
249
#include int main(){ int m; while(scanf("%d",&m)!=EOF) { int sum,i; sum=1; for(i=1;i<=m;i++) sum=sum*i; printf("%d\n",sum); } return 0; }
分类：
其他好文 时间：
2014-08-12 00:08:43
阅读次数：
217
阶乘之和
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入第一行有一个整数0
每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入
2910
样例输出
Y...
分类：
其他好文 时间：
2014-08-11 10:14:52
阅读次数：
280
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
function factorial(n) { if (isFinite(n) && n > 0 && n == Math.round(n)) { // 有限的正整数 if (!(n in factorial)) // 没有缓存结果 factorial[n] = n * factorial(n - ...
分类：
编程语言 时间：
2014-08-10 10:23:00
阅读次数：
329
阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0int main( ){ int count,n,m,i,ii,t; scanf("%d",&t); while(t--) { count=0; scanf(...
分类：
其他好文 时间：
2014-08-09 21:11:19
阅读次数：
247
阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0int main(){ int s1,n,m,s,j,i,ii; scanf("%d",&s1); while(s1--) { s=0; scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 21:08:29
阅读次数：
226
这道题就是大数阶乘的另类运用。
直接上代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
int n, m, a[3], i, j; //数组开到3就是前三位
while(scanf("%d%d", &n, &m), n||m){
memset(...
分类：
其他好文 时间：
2014-08-07 13:21:00
阅读次数：
194
