ACM
2021-01-16 03:08:37
12
0
0
# edu_102_div2
## A Replacing Elements
考虑最小的两个元素的和是否小于等于 $d$ 即可。
## B String LCM
枚举两个串的“GCD串”即可,注意`C++`中`substr`的使用。
## C No More Inversions(构造好题)
题目描述:
{ LL d = a; if(b != 0){ d = exgcd(b, a % b, y, x); y -= (a / b) * x; } else{ x = 1; y = 0; } return d;}
求逆元
// 求a的逆元(模P意义下的)#define P 99824