_lm

摘要： 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理： 设a[x] 为x的阶乘x! res = a[a % p] * (a[b % p] * a[(a - b) % p], p -2) % p; //1-1 lukasi(a, b, p) = lu 阅读全文