摘要: "P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解,后来在网上找到了 " 一篇博客 " ,感觉代码和推导都更加清新易懂,于是在它的基础上写了题解qwq 分析 两数互质,且有无限个,想到不定方程ax+by=gcd(a,b)=1,并且是一定有解的 对于合法的数k,可以表示 阅读全文
posted @ 2019-08-25 16:36 Randolph、 阅读(174) 评论(0) 推荐(0) 编辑