#P18277. (A + B) mod P
(A + B) mod P
(A + B) mod P
请为模一个固定素数的加法构造一个单隐藏层神经网络。
给定素数 ,你需要选择神经元个数 ,并输出两个实数矩阵 和 ,它们的大小都是 。矩阵的行从 到 编号。
网络接收两个整数 (),按以下步骤计算:
- 将 的第 行和第 行逐项相加。
- 把结果中的每个负数改为 ,得到长度为 的向量 。即 $M_j=\max(0,W_{\mathrm{input}}[a,j]+W_{\mathrm{input}}[b,j])$。
- 对每个候选结果 ,计算得分 $\mathrm{score}(i)=\sum_{j=1}^{n}M_jW_{\mathrm{output}}[i,j]$。得分最高的整数必须等于 。
你输出的两个矩阵必须对所有 个有序输入对 都正确。正确类别必须是唯一的最高得分类别,不能依赖得分并列时的任意选择。
输入格式
唯一一行包含一个整数 。
输出格式
第一行输出一个整数 ,满足 。
接下来 行输出 ,每行包含 个实数。
再接下来 行以相同格式输出 。
所有矩阵元素的绝对值均不得超过 。只要构造满足上述全部条件,就会被接受;不要求与样例或标准程序的矩阵相同。
数据范围
,且保证 为素数。输入只有一组数据。
样例
3
4
2.5 3.0 -0.5 -3.0
-3.0 0.0 0.5 2.0
-0.5 0.5 -3.0 1.5
1.5 1.0 -2.0 2.5
-3.0 3.0 -1.0 2.0
-0.5 2.5 0.5 2.0
以 为例,先将输入矩阵第 、 行相加,得到 ;将负数置零,得到 。
三个候选类别的得分依次为 、、。类别 的得分最高,恰好等于 。