算法基础
<br />模运算:<br /><br />基本理论
基本概念: 给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r ; 其中k、r是整数,且 0 ≤ r < p,称呼k为n除以p的商,r为n除以p的余数。 对于正整数p和整数a,b,定义如下运算: 取模运算:a % p(或a mod p),表示a除以p的余数。 模p加法:(a + b) % p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则(a + b) % p = r。 模p减法:(a-b)
原创
2011-03-12 10:22:00 ·
286 阅读 ·
0 评论