摘要：
题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文
摘要：
若ax≡1 mod f, 则称a关于模f的乘法逆元为x。也可表示为ax≡1(mod f)。 当a与f互素时，a关于模f的乘法逆元有唯一解。如果不互素，则无解。如果f为素数，则从1到f-1的任意数都与f互素，即在1到f-1之间都恰好有一个关于模f的乘法逆元。 （不会证明，想通了补） 首先a与f要互素， 阅读全文