[luoguP1516] 青蛙的约会（扩展欧几里得）
传送门
对于数论只会gcd的我，也要下定决心补数论了
列出方程
- (x + t * m) % l = (y + t * n) % l
那么假设 这两个式子之间相差 num 个 l，即为
- x + t * m = y + t * n + num * l
经过化简得
- (n m) * t + l * num = x y
那么可以用扩展欧几里得求出结果
——代码
#include <cstdio> #define LL long long inline void exgcd(LL a, LL b, LL &d, LL &x, LL &y) int main()
上一篇：[POJ3728]The merchant（tanrjan_lca + DP）
下一篇：[luoguP2387] 魔法森林（LCT + 并查集）
数论 扩展欧几里得
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？