注：转载本文须标明出处。原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html　　1.　基础回顾　　2.　中国剩余定理(CRT)及其扩展　　3.　卢卡斯定理(lucas)及其扩展　　4.　大步小步算法(BSGS) 及其扩展　　5.　原根与指标...

原文链接http://www.cnblogs.com/zhouzhendong/p/8110015.html　　小E购买了n件礼物，送给m个人，送给第i个人礼物数量为wi。计算出送礼物的方案数模P后的结果。　　设P=p1^c1*p2^c2*p3^c3*…*pt^ct，pi为质数。　　对于100%的数据，1...

Lucas-Kanade算法广泛用于图像对齐、光流法、目标追踪、图像拼接和人脸检测等课题中。 一、核心思想给定一个模板和一个输入，以及一个或多个变换，求一个参数最佳的变换，使得下式最小化在求最优解的时候，该算法假设目前的变换参数已知，并迭代的计算的增量，使得更新后的能令上式比原来更小。则上式改写为： ...

（1）Lucas定理：p为素数，则有:（2）证明： n=(ak...a2,a1,a0)p=(ak...a2,a1)p*p+a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x^p)(modp)。我们只要证明这个式子：C(n,m)=C...