2016年11月22日
【数论】逆元
摘要： 逆元 我们定义：若a*x同余1(MOD b) 那么则称x为a的逆元，可以记作a^(-1) 那么怎么求解逆元呢？ 我们可以假设a*x+b*y=1，这个式子在原来MOD b的意义下并没有发生本质的改变 因为当把这个式子MOD b后，a*x这项我们假设不能被整除，但是b*y这一项有b，所以在全式MOD b 阅读全文
posted @ 2016-11-22 20:32 wxjor 阅读(468) 评论(0) 推荐(0)