Note: This article is available in Chinese only. 本文暂无英文版本。
View original
zoj 3624(lucas定理)
Related
codeforces 560 E. Gerald and Giant Chess (dp+lucas定理,求大组合数 mod p,p为质数)
dp 方程想错了。果然还是欠练啊。
如果我们不考虑坏点，那么从 (0,0) 到 (x,y) 的方案数是 c(x+y,x) 或者 c(x+y,y)。
51nod 1106 质数检测(miller rabin 素数测试.)
1106 质数检测
基准时间限制：1 秒 空间限制：131072 KB 分值： 0 难度：基础题