2019暑假牛客第10场-D,Han Xin and His Troops-拓展欧几里得-线性同余方程组
题目传送门题面:思路:拓展欧几里得解线性同余方程组模板题。只是要注意会爆longlong,所以全部改为__int128输入输出。#includeusingnamespacestd;#defineper(i,a,b)for(inti=(a);i=(b);i--)//------------------------------------------BigintegerI/Ovoidscan(__in