模逆元素

模逆元素，也稱為模反元素，是指如果兩個正整數a和n互質，那麼一定可以找到整數b，使得ab-1 被n整除，或者說ab被n除的餘數是1。這時，b就叫做a的模逆元素。