2019 年 10月 9 日随笔档案 - 萌德真帅

2019年10月9日

该文被密码保护。阅读全文

posted @ 2019-10-09 21:37 萌德真帅阅读(0) 评论(0) 推荐(0) 编辑

摘要：扩展欧几里得所能求的东西：不定方程的某一整数解，同余方程，乘法逆元首先了解一个性质（裴蜀定理）：ax+by=c 有整数解当且仅当c为gcd(a,b)的倍数然后是两个预备知识：gcd(a,b)=gcd(b,a%b) a%b=a-a/b*b(此处/表示整除) 不定方程的解：不妨设a>b 另ax1+ 阅读全文

posted @ 2019-10-09 21:08 萌德真帅阅读(169) 评论(0) 推荐(0) 编辑

2019-10-9

该文被密码保护。阅读全文

posted @ 2019-10-09 17:53 萌德真帅阅读(2) 评论(0) 推荐(0) 编辑