2021年7月11日
NOIP 模拟十一
摘要： T1 math： 给定一个长度为n的数列以及模数k，判断对于任意n元组(x1,x2,...,xn)与该数列的标量积包含模数k同余类的多少项 对拓展欧基里德算法进行拓展可以得到：当且仅当gcd(a1,a2...an) | b 时 a1*x1+a2*x2+...+an*xn = b 有解 故求出数列各项 阅读全文
posted @ 2021-07-11 17:26 HZOI_LYM 阅读(54) 评论(0) 推荐(0)