模运算 ☆给定任意正整数n和a,用a除以n,得到的商q和 余数满足如下关系: a=qn+r0≤r<n;q=La/n」 x表示小于等于x的最大整数 n 3n n a 012 r 例:11=1×7+4,r=4 11=(-2)×7+3,r=3 密码学导论一中国科学技术大学二、模运算 ❖给定任意正整数n和a，用a除以n，得到的商q和 余数r满足如下关系： ▪ a=qn + r 0≤r<n; q=a/n ▪ x表示小于等于x的最大整数 ▪ 例: 11=1×7+4, r=4; -11=(-2)×7+3, r=3 n 2n 3n qn (q+1)n 0 1 2 a r 密码学导论--中国科学技术大学 11