基础-模反元素

0x00 前言

补充一下模反元素的相关内容

0x01 概述

如果两个正整数a和n互质，那么一定可以找到整数b使得ab-1被n整除，那么此时这个b就叫做a的模反。

1.举例

3和11互质，那么3的模反就是4

可得：3*4-11=1

4加减11的整数倍都是3的模反元素 {…,-18,-7,4,15,26,…}，即如果b是a的模反元素，则 b+kn 都是a的模反元素。