以前一直在用逆元,没想到今天用模板卡了,还是对概念了解的不够。今天在kuangbin神的指导下,稍稍懂了一点。 逆元: 定义 对a∈Zm,存在b∈Zm,使得a+b ≡ 0 (mod m),则b是a的 加法逆元,记b= - a。 定义 对a∈Zm,存在b∈Zm,使得a×b ≡1 (mod m),则称b为a的 乘法逆元。 我们通常所指的是乘法逆元。