2020年2月26日
数论:关于逆元
摘要： 数论:关于逆元 之前写过一篇逆元的文章,但是由于我掌握不牢,所以现在连不定方程都不会解,在此进行补充升华(buyiding) 这就是逆元的简易求法 若ax+by=1. 那么x就是a对模b的逆元,同理,y就是b对模a的逆元. 这时,就要用到Exgcd来快速求出逆元. 在此之前,逆元存在的前提是a,b互 阅读全文
posted @ 2020-02-26 13:05 Wild_Donkey 阅读(361) 评论(1) 推荐(0) 编辑