摘要:
题意:给定a,b,求$ax \equiv 1 \pmod b$的最小正整数解x,保证有解 exgcd:求$ax+by=gcd(a,b)$的 一组解x,y 首先根据正常的gcd可得出 $gcd(a,b)=gcd(b,a\%b)$ 假设我们已经得到了一组解x' y' 则 $bx'+(a\%b)y'=gc 阅读全文
摘要:
题意: 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 11 到 NN 编号,且编号较小的城市在编号较大的城市的西边, 已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 $H_i$ ,城市 i 和城市 j 之间的距离 $d_{[i,j]}=|H_i-H_j|$ 。 旅行过程中, 阅读全文