给定n，(n<=10^3)，然后输入n的数a[i]，（a[i]<=1e10），求ans=(a1+a2+a3...an)! / (a1!*a2!*a3!...an!) 的结果的最一位数。 适用问题，n种物品，求全排种类，结果%10。 猜想1，斯特林公式，斯特林公式虽然误差越来越小，但是最后一位的误差是 ...
分类：
其他好文 时间：
2018-02-13 17:58:10
阅读次数：
197
菜哭。。。 A.不凡的夫夫 传送门:写过了。。。 D.小牛vs小客 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/75/D ...
分类：
编程语言 时间：
2018-02-12 22:20:03
阅读次数：
234
最近一堆题目要补，一直咸鱼，补了一堆水题都没必要写题解。备忘一下这个公式。 Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结 ...
分类：
编程语言 时间：
2018-02-11 14:32:04
阅读次数：
402
对于n位数的计算，我们可以采用(int)log10(n) + 1的方法得到n的位数 第一种方法： 对于n！位数的计算，log10(n!) = log10(1) + log10(2) + ... + log10(n) 为防止直接暴力超时这部分运算可以打表等待主程序调用 第二种方法： 对于n!的计算，也 ...
分类：
其他好文 时间：
2018-02-07 14:50:23
阅读次数：
154
题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0<=n<=10000000) 输出描述: 输出n！在8进 ...
分类：
编程语言 时间：
2018-02-05 02:59:09
阅读次数：
239
之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN; 但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式） N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=exp(1)） l ...
分类：
其他好文 时间：
2018-02-04 19:29:00
阅读次数：
157
Description 给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K Output 每行一个数为输出结果 Sample Input 2 52 1010 10100 200 Sample Output 11769对于100%的 ...
分类：
其他好文 时间：
2018-01-01 21:59:13
阅读次数：
196
求n!的长度 斯特林公式啦，近似一下 自行百度 ...
分类：
其他好文 时间：
2017-08-20 13:09:21
阅读次数：
143
【算法】数学 【题解】斯特林公式： #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double pi=3.1415926535898,e=2.718281828459; int main ...
分类：
其他好文 时间：
2017-06-06 22:01:09
阅读次数：
190
