A/B(逆元)

• huangfujing 发布于
• 1697 收藏

逆元定义：对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 一般用欧几里得扩展来做：ax+by=1;称a和b互为逆元 详细扩展欧几里德算法介绍，解决该题的关键是： 1、了解扩展欧几里德算法，可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值 2、由题可得以下内容： n=A%9973，则n=A-k*9973。设A/B=x，则A=Bx。所以Bx-k*997...