2019年8月10日
数论的小积累
摘要： EXGCD 我们在遇见不定方程的时候，总会一筹莫展，但是EXGCD为我们提供了方法，如同 $ a x + b y = c $ 那么我们先从这个这个式子出发： $ax+by=gcd(a,b)$ $(1)$ 我们不妨设出另一个式子 $ b x_{0}+(a \%\ b)y_{0}=gcd(b,a \%\ 阅读全文
posted @ 2019-08-10 15:20 Mr_Leceue 阅读(181) 评论(0) 推荐(0) 编辑