因为答案如果是负数取模后仍然是负数，需要加上一个模数在对模数取模才能变成正数
by zhouyuhang @ 2022-11-09 12:02:59
https://www.luogu.com.cn/team/52148 加这个团就行，不用关注
by zhouyuhang @ 2022-11-09 12:03:29
@[zhouyuhang](/user/314991) 我想知道为什么模数是上面那个，已加团
by abablx @ 2022-11-09 12:17:28
因为题目所求即 $k(n-m)-lz=y-x$，然后形如 $ax+by=c$（$\gcd(a,b)\mid c$）的不定方程通解形式如下：
$$
x=x_0-\frac{b}{\gcd(a,b)}k
$$
$$
y=y_0+\frac{a}{\gcd(a,b)}k
$$
其中 $(x_0,y_0)$ 为一组特解。
本题中，使用 exgcd 求出了一组特解，然后根据通解形式，才能够对这个数取模。
by zhouyuhang @ 2022-11-09 12:22:10
@[zhouyuhang](/user/314991) 所以如果是求最小正整数解一般是对于加的东西如 $\dfrac{a}{\gcd(a,b)}$ 取模是吗？
by abablx @ 2022-11-09 12:36:54
@[abablx](/user/711584) 对，取模后加完再取模。
by zhouyuhang @ 2022-11-09 13:18:13
@[zhouyuhang](/user/314991) 谢谢
by abablx @ 2022-11-09 13:58:27