ACM数论----逆元及其求法

• derherstar 发布于
• 1277 收藏

一.逆元是什么？为什么引入逆元 （1）逆元，又称为数论倒数。这里和普通的倒数是不一样的，普通倒数可能为小数，而数论倒数一定是个整数。 数论概念：对于正整数 aa 和 pp，如果有 ax≡1(modp)，那么把这个同余方程中 x 的最小正整数解叫做 a模 p的逆元。 即 ax % p = 1中 x 的最小正整数解就是a关于模数p的逆元。 （2）为什么引入逆元？（只适用于除法取模运算） 这里...