#P18553. Nightmare
Nightmare
Nightmare
这真的是一场程序设计竞赛吗?
给定一个素数 ,以及一个 的非零对称矩阵 。矩阵的每个元素都是 内的整数。
Little Cyan Fish 请你找到满足以下条件的最小整数 :存在 个长度为 的数组 ,其中每个元素都是 内的整数,且对于所有 ,都有
$$G_{i,j}=\left(\sum_{k=1}^{m}v_{i,k}v_{j,k}\right)\bmod p.$$你需要输出最小的 ,以及一组满足上述要求的数组。
输入格式
第一行包含两个整数 (,)。
随后 行,每行包含 个整数。第 行的第 个整数是 ()。
保证对所有 都有 ,且 。
保证 是素数,并且至少存在一组可行解。
输出格式
第一行输出一个整数 ,表示满足要求的最小长度。
随后 行,每行输出 个整数。第 行的第 个整数是 ,必须属于 。
如果存在多组最优解,可以输出任意一组。
原样例 1
2 2
1 1
1 1
1
1
1
原样例 2
3 5
4 4 3
4 4 3
3 3 2
2
3 0
3 0
1 4