摘要：寄一下各种各样的离谱问题。 [2024/7/26][杭电多校第11题] 源代码： #include<bits/stdc++.h> namespace Limie{ #define x first #define y second #define int long long using namespa 阅读全文

摘要：发现欧几里得算法很有意思，遂写。 1. 最大公因数 最经典的当然还是欧几里得算法求最大公因数。 所求无非 \(\max\limits_{d|a,d|b} d\)，有 \(d|a,d|b \implies d|b-a,d|a+b\)，故 \(d|a,d|b \iff d|a,d|b-a\)，所以有 \ 阅读全文