HANGANG

摘要： 题目链接_HDU-1023 题目 As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing o 阅读全文

摘要： 拓展欧几里得是用来计算已经知道a和b的时候，让你去求a*x+b*y=GCD(a,b)的一组解（x,y)。（首先根据一些相关数论证明，这个解是一定存在的） GCD(a,b)应该都知道吧，求a和b的最小公约数。 因为GCD(a,b)=GCD(b,a%b),所以a*x+b*y=GCD(b,a%b),也就意 阅读全文