Combination bzoj-2982 题目大意：求$C_n^m/%10007$。 注释：$1\le n,m\le 2\cdot 10^9$。 想法：裸卢卡斯定理。 先处理出$mod$数之内的阶乘和阶乘的逆元。 然后用$Lucas$直接算即可。 Code： 小结：刷水有益身心健康。 ...
分类：
其他好文 时间：
2018-12-10 11:47:27
阅读次数：
167
昨天（2018/12/7）在做C语言的课后练习题的时候，有一道题要求我们计算1~20的阶乘之和。代码很快就写出来了，考虑到结果的值会比较大，而在Windows操作系统下，int 类型和 long 类型居然都是4个字节（C#中long类型是八个字节，找同学试了下，Linux下C语言的long类型好像也 ...
分类：
编程语言 时间：
2018-12-08 17:57:39
阅读次数：
230
如果一个函数在内部调用自己，那么这个函数就是递归函数。 例如一个阶乘函数：fact(n)=n! ，其实可以写成 fact(n)=n x fact(n-1)。 fact(n) 以递归的方式可以表示为： def fact(n): if n==1: return 1 return n*fact(n-1) ... ...
分类：
编程语言 时间：
2018-12-07 14:44:59
阅读次数：
238
管道的使用介绍 现在要计算 1-N 的各个数的阶乘，并且把各个数的阶乘放入到 map 中。最后显示出来。要求使用 goroutine 完成 问题1：使用goroutine时，主线程执行结束，即使协程没有执行完毕也会结束，顾map没有结果 问题2：fatal error：并发写 排查方法：在运行某个程 ...
分类：
其他好文 时间：
2018-12-03 01:17:12
阅读次数：
257
Python之什么是函数 我们知道圆的面积计算公式为： S = πr² 当我们知道半径r的值时，就可以根据公式计算出面积。假设我们需要计算3个不同大小的圆的面积： r1 = 12.34 r2 = 9.08 r3 = 73.1 s1 = 3.14 * r1 * r1 s2 = 3.14 * r2 * ...
分类：
编程语言 时间：
2018-12-01 21:50:00
阅读次数：
255
这是我做题史上摔得最惨的一道黄题，15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试，随机跳题跳到了这题，一看就是卡特兰数，因为样例太像了。。 然后小心证明 $dp[i]=\sum{dp[j]*dp[i-j-2]}$ 这个就是catalan的式子啊，， 然后打了一发阶乘+逆元求组合 ...
分类：
其他好文 时间：
2018-11-29 14:56:32
阅读次数：
207
普通递归： 这是个阶乘。但是占用内存，因为： fac(5) (5*fac(4)) (5*(4*fac(3))) (5*(4*(3*fac(2)))) (5*(4*(3*(2*fac(1))))) (5*(4*(3*2))) (5*(4*(6))) (5*24) 120 这里需要讲明的是： 函数调用会 ...
分类：
Web程序 时间：
2018-11-26 19:59:29
阅读次数：
235
