Exotic-sum

摘要： 一整天查漏补缺，把快忘了怎么敲的代码复习理解掌握。(个人觉得还是很重要的，自己很熟练的就没放上来) -std=c++14 #include<bits/stdc++.h> #define It set<int>::iterator using namespace std; int main(){//f 阅读全文

摘要： 给定 \(a\)，\(b\)，求解 \(ax+by=gcd(a,b)\) 的整数解。 考虑递归求解: 边界： 当 \(b=0\) 时，\(gcd(a,b)=a\)，即 \(ax+by=a\)，容易找到一组特殊解 \(x=1,y=0\)。 考虑一般情况： \(ax+by=gcd(a,b)\) \(ax 阅读全文