<1>非递归主要思想是设计累乘器，通过对自身每一次改变的乘积就是结果#include<stdio.h>#include<stdlib.h>intmain(){intnumber,m,result=1;printf("请输入要计算的阶乘数\n");scanf("%d",&number);for(m=1;m<=number;m++){result*=m
分类：
编程语言 时间：
2019-04-11 19:09:58
阅读次数：
251
把写代码过程中比较好的代码段做个记录，下边资料是关于C语言简短计算超大整数的阶乘的代码，应该对小伙伴们有较大用处。inta[100000]={1},n,i,c,m=1;main(){scanf("%d",&n);for(;n;n--){for(c=i=0;i<m||c;)}for(;m;)putch(a[--m]+48);}
分类：
编程语言 时间：
2019-04-11 16:01:46
阅读次数：
126
题目链接：http://poj.org/problem?id=1942 题意：实际上这道题就是求C(n+m,n)。 思路：n、m的范围在unsigned中，所以不能递推计算组合数，可以采用公式C(a,b)=a!/(b!*(a-b)!)，并且拆分阶乘依次进行除法运算。我在一个地方TLE了半小时，开始怎 ...
分类：
其他好文 时间：
2019-04-11 13:19:08
阅读次数：
128
线性求法，即预处理出阶乘以及逆元 阶乘的递推式非常好想，fac[i]=fac[i 1] i 不过最大的逆元需要使用快速幂处理一下，就像这样 于是根据数学公式，组合数就非常好求了 需要注意，最好将式子拆成两部分，否则容易乘爆 (连WA8次的惨痛教训) 最后我们就可以愉快地输出了 数学证明我会写在以后的 ...
分类：
其他好文 时间：
2019-04-10 18:01:37
阅读次数：
598
题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的 ...
分类：
其他好文 时间：
2019-04-08 21:27:59
阅读次数：
160
由于巨佬 shadowice1984 卡时限，本代码已经 T 请不要粘上去交 退役之后再写一个常数小的多项式取模吧 ~~一句话题意： NP问题 ，求N!%P~~ 吐槽：出题人太毒瘤...必须写任意模数NTT，而且加法取模还溢出... 我常数太大，粘的好久以前写的多项式取模，卡了卡常才A，大家1e3 ...
分类：
编程语言 时间：
2019-04-04 09:22:30
阅读次数：
243
「POJ3734」Blocks 题意 有$n$个盒子和红，蓝，绿，黄四种颜色。使用这四种颜色对盒子进行染色，其中红色和绿色的数量必须为偶数，询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色，其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ ...
分类：
其他好文 时间：
2019-04-01 22:38:05
阅读次数：
203
函数求导工具 不定积分计算器 定积分计算器 极限计算器 分数计算器 方程求解 表达式化简 因式分解工具 反函数计算器 表达式计算器 矩阵计算器 矩阵算法 质数发生器和校验器 整数分解工具 斐波那契数计算工具 伯努利数发生器 欧拉数计算工具 阶乘计算器 组合数计算器 统计计算器 函数图像绘制工具 函数 ...
分类：
其他好文 时间：
2019-03-29 17:22:47
阅读次数：
1320
1006. 笨阶乘 显示英文描述 我的提交返回竞赛 1006. 笨阶乘 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数305 用户尝试次数347 通过次数309 提交次数665 题目难度Medium 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factoria ...
分类：
其他好文 时间：
2019-03-29 00:56:03
阅读次数：
176
尾递归 只返回递归函数自己, 而非表达式(不带有运算) 阶乘的尾递归 斐波那契尾递归 ...
分类：
其他好文 时间：
2019-03-28 00:44:32
阅读次数：
143
