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 难度：基础题
收藏
关注
给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。