扩展欧几里得题目练习--荒岛野人

原题链接荒岛野人

这是作者学习数论的第一步，仅用于记录个人的理解



在第T年时，两个人在同一个洞里的公式为：

ci + (T * pi) (mod m) = cj + （T * pj）(mod m) 同余定理 ↓ T *（pi * pj）≡  (ci+cj) (mod m) ↓       ax ≡ c(mod b)

得到公式之后用扩欧得到一组最小正整数解。

有两种情况是可以维持山洞平衡:

1. 当前山洞数量扩欧无解
2. 解值大于min(li,lj)，说明其中一个野人寿命到了

#include <iostream>
#include <cstring>
#include <algorithm>
#define int long long

using namespace std;

const int N = 100 , M = 1e6 + 10;

int n,f = 0,m = 1;
int c[N],p[N],l[