N!Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of fi...
分类：
其他好文 时间：
2015-07-24 20:21:09
阅读次数：
119
一道非常有价值的题。
【解析1】欧几里德算法求乘法逆元，前缀和
[Analysis]O(T n log n)。
[Sum]
①int运算，如果会超出界，第一个数前要加上(LL)即类型转换。
②gcd不变的欧几里德定理：可以是加，也可以是减。
[Code]/**********************************************************...
分类：
其他好文 时间：
2015-07-24 13:02:22
阅读次数：
106
题目的意思是：求N！的尾部有多少个零。
刚开始讲的全是废话，在问题描述的最后一段才看懂了题目要干嘛。
求N！的尾部有多少个零，先算出N！，再来一个一个数，是不可能的，而且N最大达到了100000000。而我们需要从数学的角度来分析一下，0是怎么产生的？
通过写出前面几个数的阶乘，可以知道，想要产生0，就必须要有5以及一个偶数来跟它相乘。而我们可以知道的是，一个数的阶乘中，5的个数远远小于偶数...
分类：
其他好文 时间：
2015-07-19 15:04:51
阅读次数：
241
题意；给n,m,p,求C(n+m,n)%p
利用阶乘的整数分解，将C写成阶乘的形式再分解成素数表达式求值。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-17 09:53:41
阅读次数：
112
题意：给T个组合数的最大公约数。
将每个组合数的素数分解式求出来，把每个素数的最小次数乘起来就是最大公约数。组合数可以写成阶乘的形式，然后利用阶乘的整数分解就可以得到组合数的整数分解。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-17 09:52:01
阅读次数：
118
class Solution {public: int trailingZeroes(int n) { if(n<=0) return 0; int i=0; int res=0; while(n){ ...
分类：
其他好文 时间：
2015-07-16 23:57:57
阅读次数：
146
#include using namespace std;template struct Factorial{ enum {value = n * Factorial ::value};};template struct Factorial{ enum {value = 1};};int main(...
分类：
其他好文 时间：
2015-07-16 21:40:51
阅读次数：
124
tail recursion, 顾名思议，就是将递归放到函数的尾部，说到它的不一样，就得先说说一般的递归。对于一般的递归，比如下面的求阶乘，教科书上会告诉我们，如果这个函数调用的深度太深，很容易会有爆栈的危险。int Factorial(int n){ if(n out.s g++ -O2 -g -...
分类：
其他好文 时间：
2015-07-16 21:22:09
阅读次数：
145
所谓的递归函数就是在函数体内调用本函数。使用递归函数一定要注意，处理不当就会进入死循环。递归函数只有在特定的情况下使用 ，比如阶乘问题递归函数是在一个函数通过名字调用自身的情况下构成的，如下所示:function factorial(num) { if(num<=1) { ...
分类：
Web程序 时间：
2015-07-16 16:09:56
阅读次数：
140
用高级语言比如C语言写个阶乘很简单，那现在就来熟悉下Linux使用AT&T汇编格式写一个程序来计算阶乘吧
写法一是 使用跳转指令实现，写法二是使用函数来实现
约定：本程序没有将结果打印在标准输出上。需要使用GDB调试查看
写法一
#as filename.s -o filename.o
#ld filename.o -o filename
# gdb filename
.section...
分类：
编程语言 时间：
2015-07-16 14:04:49
阅读次数：
265
