随笔分类 -  数学——n!%P 和 C(m,n)%P

摘要:program1 n!%P(P为质数)我们发现n! mod P的计算过程是以P为周期的的,举例如下:n = 10, P = 3n! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 4 * 5 * 7 * 8 * 10 * 3 *... 阅读全文
posted @ 2015-07-15 20:46 maijing 阅读(437) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示