看这个之前建议先看一下n！…… 对于组合数我们可以将其表示成阶乘的形式:C(n,k)= 。那我们不妨把这三个阶乘全部表示成上个专题的形式。这样的话，如果对于e1>e2+e3就可以被p整除，e1=e2+e3就无法被p整除。在无法被整除的情况下C(n,k)=a1(a2a3)-1 1 int mod_co
分类：
其他好文 时间：
2016-01-29 16:07:43
阅读次数：
181
我们在这里介绍一些关于n！的性质。 在计数问题中，经常需要用到n！。有必要了解n！在mod p下的一些性质。下面我们假设p是素数，n！=ape(a无法被p整除)，并试图求解e和a mod p(把这个东西算出来可以很好的缩小组合数取模的数据)。e是n！中p因子的个数，因此可以使用下面的式子进行计算:
分类：
其他好文 时间：
2016-01-29 15:44:25
阅读次数：
146
2016.1.26法一：直接根据定义式，求乘法逆元即可法二：借助关于n！mod p，那么根据C(n,k)的定义式并结合乘法逆元即可求解。法三：借助卢卡斯定理求解
分类：
其他好文 时间：
2016-01-26 22:02:01
阅读次数：
237
2016.1.26在加减乘都有公式方便我们计算时，除法显得有些丧心病狂，(a/b)%m显然不一定等于( (a%m) / (b%m) )%m.但其实除法取模如果在算法竞赛中遇到一般都会有小技巧来避免这一步，但在这里还是说一下网上的一般处理办法。那当然就是费马小定理。在p为素数，b无法被p整除的情况下，...
分类：
其他好文 时间：
2016-01-26 10:32:41
阅读次数：
176
2016.1.26先普及：a≡b(mod m)的意思是a和b取模m的余数相等a取模m的余数记作a mod m(当年天真的我以为上面那个三道杠就是取模完余数的意思(￣▽￣)然后是公式：假设a≡c(mod m) b≡d(mod m) 则a+b≡c+d(mod m) a-b≡c-d(mod m) a*b≡...
分类：
其他好文 时间：
2016-01-26 10:25:26
阅读次数：
163
Objective－C 中有个arc4random（）函数用来生成随机数且不需要种子，但是这个函数生成的随机数范围比较大，需要用取模的算法对随机值进行限制，有点麻烦。其实Objective－C有个更方便的随机数函数arc4random_uniform（x），可以用来产生0～(x-1)范围内的随机数，...
分类：
其他好文 时间：
2016-01-25 22:35:32
阅读次数：
172
2016.1.25 我的第一篇随笔在计算形如ab的运算时，如果用朴素的算法需要O(b)的时间复杂度，当b很大时显然是不可取的，于是我们希望找到一种快速的算法来计算，尤其是题目中要求答案取模时。对于朴素的算法我们有ans=1;for(int i=1;i<=b;i++) (ans*=a)%=mod;我们...
分类：
编程语言 时间：
2016-01-25 16:24:24
阅读次数：
207
AngularJS项目开发技巧之获取模态对话框中的组件ID
需求
出于项目开发需求，需要实现的业务逻辑是:药店端点击查看“已发货”“已收货”订单详情时，模块弹出框中只应出现“取消”按钮。但现实的情况如下图所示。
模态框核心代码如下:
script type="text/ng-template" id="billDtlContent.html">...
分类：
Web程序 时间：
2016-01-21 13:58:12
阅读次数：
226
一.函数1.数学函数CEIL()进一取整SELECT CEIL(1.2);2FLOOR()舍一取整SELECT FLOOR(1.9);9MOD取余数（取模）SELECT MOD(3,8);3--3对8取模POWER()幂运算SELECT POWER(3,2);9ROUND()四舍五入SELECT R...
分类：
数据库 时间：
2016-01-20 13:21:09
阅读次数：
229
该类有以下特性：支持链式(Fluent API)操作;能够自动处理Cookie(支持所有链接自动共享Cookies,支持按域名自动发送Cookie,支持301/302跳转Cookie自动截取);支持HTTPS协议;支持证书;支持代理;支持Session会话保持;支持JSON/XML请求;支持JSON...
分类：
Web程序 时间：
2016-01-14 13:55:55
阅读次数：
141
