package himi.hebao04;import java.math.BigDecimal;public class TestDemo07 { public static void main(String[] args) { // TODO 自动生成的方法存根 ...
分类：
编程语言 时间：
2015-08-29 23:02:31
阅读次数：
248
阶乘实质上是一种排列组合的规律表达式，它表示从n中取（0-n）个数所有可能的总合。从0取0个数的可能是一种，所以0!=1。从大于0取0个数的可能并没有实际意义，基于此，大于0的阶乘不考虑取0个数的可能（不做累计），从1取1个数的可能为1.阶乘的递归算法：private function factor...
分类：
其他好文 时间：
2015-08-29 12:34:44
阅读次数：
166
来源：《算法竞赛入门经典》例题5.2.2 题目：输入不超过1000的正整数n，输出n!=1*2*3*…*n的精确结果。 样例输入：30 样例输出：265252859812191058636308480000000 分析：为了保存结果，需要分析1000!有多大。用计算器算一算不难知道，10...
分类：
编程语言 时间：
2015-08-28 17:10:04
阅读次数：
150
题意:求n有顺序的划分为k个数的方案数.思路:显然这个就是一个组合公式,隔板法。可以把问题转化为x1+x2+…..xk = n 这个多元一次方程上。然后这个解就是C(n+k-1,k-1)
这道题n,k范围都是1e6。
我们可以预处理出阶乘,然后求对应的组合数,注意这里需要取Mod,用下逆元就好啦.参考code:/*
#pragma warning (disable: 4786)
#pragm...
分类：
其他好文 时间：
2015-08-27 23:08:49
阅读次数：
138
任何一个数都可以分解成素数乘积，利用着这性质就可以把 N! 保存在一个数组 arg[i] 里面，arg[i] 保存的是 i 的幂。素数可以直接线性打表， 主要的问题就是要求出 arg[i] 数组：...
分类：
其他好文 时间：
2015-08-27 18:40:47
阅读次数：
153
//随手写的一个阶乘的函数 注意:不要把负数给忘了!不要把负数给忘了!不要把负数给忘了! <?php?
function?jisuan($i){
if($i==0){??????????????????????????????
?????ret...
分类：
Web程序 时间：
2015-08-26 22:47:05
阅读次数：
180
UVa 10375 Choose and divide题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19601思路： maxn=10000 如果计算maxn!再保存的话显然装不下。 但答案由阶乘的积或商组成，所以可以用唯...
分类：
其他好文 时间：
2015-08-26 19:19:04
阅读次数：
163
感觉学习语言的话，函数是个重头戏。来看一下Lua的函数是神马样纸的东东！
一.简单的函数例子
--一个简单的函数:阶乘
function factorial(num)
if num == 0 then
return 1
else
return num * factorial(num - 1)
end
end恩，这就是个函数。function关键字，说明这是个函数，然后是函...
分类：
其他好文 时间：
2015-08-25 12:01:32
阅读次数：
227
关于数论，表示基本上一窍不通，最主要是要有数论的思想，把数的问题都转化为素数的思想，然而并没有，所以还是好好刷题，慢慢培养吧。末位的0只能是2*5=10得到，2出现的频率高于5，所以计算5出现在1~n中多少次，其中25=5*5(出现2次),50=5*5*2;75=5*5*3，依次类推。eg：124/...
分类：
其他好文 时间：
2015-08-21 21:11:49
阅读次数：
134
链接DescriptionYou task is to find minimal natural numberN, so thatN!contains exactlyQzeroes on the trail in decimal notation. As you knowN! = 1*2*...*N...
分类：
其他好文 时间：
2015-08-21 15:06:54
阅读次数：
181
