2015年9月9日
逆元
摘要： 我们首先来看个线性同余方程：如果对于方程 ax = b（a不为0），由于a存在倒数，因此很容易求解。如果在mod m的运算下，也有满足这样a的倒数一样的数存在的话，方程就有解了。而这个解x就叫做a关于m的逆元，记做或是inv(a)。如果能求出逆元，那么就有x = inv(a) * ax = inv(... 阅读全文
posted @ 2015-09-09 14:58 殇雪 阅读(1630) 评论(5) 推荐(1) 编辑