2018年2月3日
数论——逆元
摘要： 逆元定义：对于正整数a，如果有a*x=1（mod m），那么把这个同余方程中的最小正整数解x叫做a模m的逆元。（同余方程不了解的话可以先自行百度） （即a*x%m==1） 那么逆元有什么用？ 通常情况下我们会碰到形如（A/B）%m的情况，显然（A/B）%m!=(A%m)/(B%m)。然而如果（A*B 阅读全文
posted @ 2018-02-03 20:00 ISGuXing 阅读(556) 评论(0) 推荐(0)