遇到一道扩展欧几里得题（个人觉得）

但是他们说是同余最短路问题 ，我不知道这个算法，以后在学吧。 题目：https://ac.nowcoder.com/acm/contest/4853/D 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 using ll = long long; 5 void exgcd(ll a, ll

>>阅读原文<<