2018年4月7日
hdu1576(扩展gcd求乘法逆元)
摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des 阅读全文
posted @ 2018-04-07 22:34 ACRykl 阅读(144) 评论(0) 推荐(0)
关于扩展欧几里得
摘要： 给出两个整数a,b 扩展欧几里得可以求出gcd(a,b)，并且能顺带算出一组特解(x,y)， 使ax+by=gcd(a,b)。 其实扩展欧几里得算法就是收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。 原理如下： 设a=r0，b=r1， 那么根据辗转相除法， r0= 阅读全文
posted @ 2018-04-07 20:22 ACRykl 阅读(228) 评论(1) 推荐(0)