摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意：题目意思很简单，要你求C(n,m)mod p的值 p=p1*p2*...pn; 题解：对于C(n,m)mod p 由于n,m的值很大 我们用lucas定理把n,m的范围缩小。由于模数是由若干个素数的乘 阅读全文

摘要：Strange Way to Express Integers Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integ 阅读全文

摘要：中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 模板： poj 1006ac代码： 阅读全文