如果两个正整数a和n互质,那么一定可以找到整数b,使得ab-1被n整除,或者说ab被n除的余数是1。这时,b就叫做a的"模反元素"。 比如,3和11互质,那么3的模反元素就是4,因为(3 × 4)-1可以被11整除。显然,模反元素不止一个,4加减11的整数倍都是3的模反元素{...,-18,-7,4,15,26,...},即如...