2015年8月28日
一些坑
该文被密码保护。 阅读全文
posted @ 2015-08-28 18:59 sagitta 阅读(1) 评论(0) 推荐(0) 编辑
hdu 1576 A/B
摘要： 自己写的不定方程的第一题 题目简述(其实是为了方便后面的描述): 已知$kx+n=By.k.n.B $已知 且$k.B$互质 求$ymodk$ 首先 我们可以把这个二元一次不定方程移项 得到$kx+B(-y)=-n$ 由于$k.B$互质 所以$kx+B(-y)=1(gcd(k,B))$的解可以用$e 阅读全文
posted @ 2015-08-28 10:34 sagitta 阅读(242) 评论(0) 推荐(0) 编辑