https://www.luogu.com.cn/problem/CF687B
由exCRT知道，最终其实就是要求k是否|lcm（a），但是直接求lcm会溢出，方法：1、质因数分解，比较次数，2、取模lcm=lcm/gcd(lcm,c)*c)%=k;
// 读入+lcm 计算(注意先除后乘)+取模
https://www.luogu.com.cn/problem/CF687B
由exCRT知道，最终其实就是要求k是否|lcm（a），但是直接求lcm会溢出，方法：1、质因数分解，比较次数，2、取模lcm=lcm/gcd(lcm,c)*c)%=k;
// 读入+lcm 计算(注意先除后乘)+取模