4.2 MODULAR ARITHMETIC 给定任意正整数n和a,如果用a除以n,得到的商q 和余数r满足如下关系 a=qn+r0≤r<n;q=□a/n」□」表示小于等于x 的最大整数。给定a和η时,q和r即唯一确定。(证明) g l=1X7+4,r=4 11=(-2)x7+3 r=3 3 a(q+I)n 012 Figure 4.2 The Relationship a= qn+r; Osr<n mfy@ustc.edu.cn 现代密码学理论与实践 10/55mfy@ustc.edu.cn 现代密码学理论与实践 10/55  给定任意正整数n和a，如果用a除以n，得到的商q 和余数r满足如下关系: a=qn + r 0≤r <n; q=⌊a/n」⌊x」表示小于等于x 的最大整数。 给定a和n时，q和r即唯一确定。 （证明） Eg: 11=1x7 + 4, r=4; -11=(-2)x7 + 3, r=3