分类: 公式推演

3 篇文章

求解逆元
数论倒数,又称逆元 之所以引入逆元,是因为在求余的时候会有一些不可避免的错误 如: (a + b) % p = (a % p + b % p) % p        (√) (a - b) % p = (a % p - b % p) % p        (√) (a * b) % p = (a % p * b % p) % p        (√…