xxoy

分类

题解(2)

/ 注册

全部文章（共1篇）

T1牛牛的方程式

题目详解：扩展欧几里得算法的应用。ax+by=gcd(a,b)。用朴素的语言讲就是两个数a,b。对于整数x，y：ax+by可以组成 a，b最大公约数的任意倍数。打个比方 2和7。2x+7y可以组成任意整数。1=2（-3）+72=2+03=2（-2）+7……3和15则只能组成3的倍数。所以对于两个数...

打卡数论水题

2020-10-17

1 725