Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复杂度的算法的 ...
分类：
其他好文 时间：
2018-02-22 21:32:42
阅读次数：
178
2717: 递归函数求n的阶乘 Description 输入一个正整数n，利用递归函数求n的阶乘。 递归函数声明如下： int fac(int n); //求n!的递归函数声明 输入一个正整数n，利用递归函数求n的阶乘。 递归函数声明如下： int fac(int n); //求n!的递归函数声明 ...
分类：
其他好文 时间：
2018-02-17 21:45:16
阅读次数：
221
"题目链接" "Lucas定理" 日常水题...sublime和C++字体死活不同步怎么办... cpp //想错int范围了...不要被longlong坑 //这个范围现算阶乘比预处理快得多 include typedef long long LL; const int N=1e5+5; LL n ...
分类：
其他好文 时间：
2018-02-15 21:42:36
阅读次数：
221
php爬虫代码（爬去我的OJ题库为例） 网页端运行结果： A total of 21 problemsGet P1000 "1000 : A+B问题"Get P1001 "1001 : 求累加和"Get P1002 "1002 : n的阶乘"Get P1003 "1003 : 阶乘和"Get P10 ...
分类：
Web程序 时间：
2018-02-12 23:39:12
阅读次数：
272
菜哭。。。 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
题目就不再发了，大致意思就是给你一个十进制数n，算出阶乘后转换成K进制的数，你来算一下它的位数。 坑点在哪呢，就是这个数可能算阶乘的时候没放弄了，比如1000000，做过最多单算阶乘的题也就是让你算到10000，所以这个如果按正常步骤来写肯定不行啦。 本题主要运用两个定理： 1丶 十进制位数就是 （ ...
分类：
其他好文 时间：
2018-02-12 13:40:42
阅读次数：
142
像这些大整数加法或者乘法什么的思想都一样，就是截位存取，累积进位，最后逆序输出就可以啦 PS：小生是用10000来存取的，300MS就能A，如果单个存取有点危险，题目时间限制好像是1000ms，大家可以自己试试咯。（核心思想就是进位部分还有最后的边界的控制，逆序输出注意一下题目格式就可以了。 大整数 ...
分类：
其他好文 时间：
2018-02-11 21:35:25
阅读次数：
190
最近一堆题目要补，一直咸鱼，补了一堆水题都没必要写题解。备忘一下这个公式。 Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结 ...
分类：
编程语言 时间：
2018-02-11 14:32:04
阅读次数：
402
斯特灵公式是一条用来取n阶乘的近似值的数学公式。 公式为： 用该公式我们可以用来估算n阶乘的值；估算n阶乘的在任意进制下的位数。 如何计算在R进制下的位数：我们可以结合对数来计算，比如十进制就是lg（n！）+1，二进制则是log2（n！）+1。 Lucas（卢卡斯）定理 公式为：（p为质数） 当然， ...
分类：
其他好文 时间：
2018-02-09 22:33:54
阅读次数：
171
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40597 Accepted Submission(s): 19843 Pr ...
分类：
其他好文 时间：
2018-02-08 00:28:49
阅读次数：
208
