2019年8月14日
hdu 2669 Romantic（线性同余，扩展欧几里得）
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2669 题目大意：找出一组x，y使ax+by=1，如果找不出则输出“sorry”。 解题思路：有两个点需要注意，一个点：由定理可得，如果a，b不互质即__gcd(a,b)大于1就不满足上式，这时我们就需要输 阅读全文
posted @ 2019-08-14 14:39 voids5 阅读(77) 评论(0) 推荐(0)