质数：2、3、5、7、11、13、17、19、23、29……（OEIS中的数列A000040） 梅森质数：3、7、31、127、8191、131071、524287、2147483647……（OEIS中的数列A000668） 费马质数：3、5、17、257、65537（目前只找到5个）（OEIS中的 ...
分类：
其他好文 时间：
2018-08-05 11:01:37
阅读次数：
477
通过题目给的定义C(m,n)=m!/(n!(m-n)!)，以及题目要求计算的C(p,q)/C(r,s)联立可得 p!s!(r-s)!/q!r!(p-q)! 看到这个式子，我们可以分析一下，我们可以将每个阶乘，都通过唯一分解定理将它们分解 （具体教程可见：https://blog.csdn.net/q ...
分类：
其他好文 时间：
2018-08-04 21:40:45
阅读次数：
180
public class Demo1 { //一列数的规则如下: 1、1、2、3、5、8、13、21、34…… 求第n位数是多少， 用递归算法实现 public static void main(String[] args) { System.out.println(jiecheng(5)); // ...
分类：
其他好文 时间：
2018-08-03 22:34:58
阅读次数：
132
赋值操作符、比较操作符、算术操作符、逻辑操作符、位域操作符 ， 如“=”、“+=” “>=”、“<=”、“+”、“*”、“%”、“&&”、“||”、“<<”,“^”等二元 操作符的前后应当加空格。 ...
分类：
其他好文 时间：
2018-08-03 14:30:49
阅读次数：
160
PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 ...
分类：
移动开发 时间：
2018-08-02 13:57:40
阅读次数：
224
1 方法一： 2 s = 1 3 sum = 0 4 for i in range(1,6): 5 s = s*i 6 sum += s 7 print(s) 8 print(sum) 1 方法二：效率低，每次都要重新算k 2 3 n = 0 4 for i in range(1,6): 5 k =... ...
分类：
其他好文 时间：
2018-08-02 01:56:46
阅读次数：
199
问题 B: N! 普拉斯 题目描述 在处理阶乘时也需要借助计算器。 在计算机中，数字是通过像01像素矩阵来显示的，最终的显示效果如下： 宝儿姐一直在思考一个问题，N!末尾究竟有多少个0？我们假设N!末尾有k个0，请按照规则打印k。 输入 输入一个正整数n（n< 50） ，输入以EOF结尾。 输出 我 ...
分类：
其他好文 时间：
2018-08-01 12:11:37
阅读次数：
202
输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw ...
分类：
其他好文 时间：
2018-07-31 23:33:16
阅读次数：
228
最近想阅读一些数学方面的资料，但是又想和自己的工作联系上，因此就找到了这本《程序员的数学思维修炼（趣味解读）》，下面会对本书的知识点做个梳理。 1.2.6 数的阶乘 1.2.7 大整数 1.3.3 二进制运算 1.3.5 十进制和二进制之间的转换 以基数B再取余的方法 1.4 八进制、十六进制、六十 ...
分类：
其他好文 时间：
2018-07-30 11:20:15
阅读次数：
200
单线程和多线程执行对比 本章使用递归求斐波那契、阶乘与累加函数的执行来对比单线程与多线程； 斐波那契、阶乘与累加（mtfacfib.py）： 输出结果为： 以单线程运行时，只是简单的依次调用每个函数，并在函数执行结束后立即显示相应结果； 以多线程模式运行时，不会立即显示结果，而是等线程都结束后再调用 ...
分类：
编程语言 时间：
2018-07-29 23:31:56
阅读次数：
318
