Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. （1） （2） ...
分类：
其他好文 时间：
2016-08-23 18:50:47
阅读次数：
139
考虑枚举哪些人一定不合法，那么方案数可以通过简单的排列组合算出。 于是设$f[i][j]$表示前$i$种糖果，一共有$j$个人一定不合法的方案数，但是这样并不能保证其他人一定合法，所以需要进行容斥。 最后将答案除以每种糖果数量的阶乘，即可保证本质不同。 时间复杂度$O(n^2)$。 ...
分类：
其他好文 时间：
2016-08-22 19:57:15
阅读次数：
323
package com.zf.s2;//创建一个包 import java.math.BigInteger;//导入类 import java.util.ArrayList; import java.util.List; public class TextFactorial {//操作计算阶乘的类 ...
分类：
编程语言 时间：
2016-08-22 18:22:23
阅读次数：
171
描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少 描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后， ...
分类：
其他好文 时间：
2016-08-21 16:43:27
阅读次数：
118
题目是说给出一个数字，然后以1到这个数为序号当做二叉树的结点，问总共有几种组成二叉树的方式。这个题就是用卡特兰数算出个数，然后因为有编号，不同的编号对应不同的方式，所以结果是卡特兰数乘这个数的阶乘种方案。因为数字比较大，所以要用高精度的方法也就是用字符数组来做，我分别写了三个函数，一个算加法，一个算 ...
分类：
其他好文 时间：
2016-08-19 22:00:24
阅读次数：
124
