题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
数的长度
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？
输入首行输入n，表示有多少组测试数据(n
随后n行每行输入一组测试数据 N( 0
输出对于每个数N，输出N!的（十进制...
分类：
其他好文 时间：
2014-11-29 16:03:22
阅读次数：
131
描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)输入第一行输入一个a(...
分类：
其他好文 时间：
2014-11-29 15:49:30
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042由于数字特别大， 所以用数组来模拟。 经测试， 数组大小开50000 可过。附AC代码， 欢迎大神指点~#include #include const int maxn = 50000 + 100;...
分类：
其他好文 时间：
2014-11-29 13:12:51
阅读次数：
131
描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415 1 import java.ut...
分类：
其他好文 时间：
2014-11-29 13:06:29
阅读次数：
244
描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出3041409320171337804361260816606476884437764156896051...
分类：
其他好文 时间：
2014-11-29 00:12:24
阅读次数：
137
描述 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
#include
using n...
分类：
其他好文 时间：
2014-11-27 20:27:31
阅读次数：
132
题意太多我就不写了来说思路吧：刚看完这道题我有点蒙 不知道从何入手 后来看了大牛的博客才写出来这些，首先我们得先求出所有素数，然后用每个素数除就可以了，然后用p[i]来存个数下面看代码吧：#include#includeint is_prime(int n){ for(int i = 2;i*...
分类：
其他好文 时间：
2014-11-27 15:53:37
阅读次数：
130
利用脚本计算10的阶乘
简单说明一下：
#!/bin/bash说明该shell使用的bash shell程序.这一句不可少
for i in `seq 1 10`还可以写成for i in 1 2 3 4 5 6 7 8 9 10
单引号为tab按键上面的单引号
注意expr 每个选项必须用空格分开.
shell脚本编写完之后,要为该脚本增加执行权限.
...
分类：
系统相关 时间：
2014-11-24 17:20:00
阅读次数：
262
一、问题描述 给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如：5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。二、算法分析 此类问题很显然属.....
分类：
其他好文 时间：
2014-11-23 20:09:28
阅读次数：
188
