以下乍看之下是一個把矩陣相乘的結果的各個元素相加後模 5 之後輸出的程式碼,可是這份程式碼無法獲得 Accepted。請給出與以下的程式碼 edit distance 不超過 4,且能把矩陣相乘的結果的各個元素相加後模 5 之後輸出並獲得 Accepted 的程式碼。
// =^● ⋏ ●^=
#include<bits/stdc++.h>
using namespace std;
#define small int8_t
small a[10][10],b[10][10];
int main(){
int n; cin>>n;
for(small i=0;i<n;++i)for(small j=0;j<n;++j)cin>>a[i][j];
for(small i=0;i<n;++i)for(small j=0;j<n;++j)cin>>b[j][i];
int cnt=0;
for(small i=0;i<n;++i)for(small j=0;j<n;++j)for(small k=0;k<n;++k)cnt+=a[i][k]*b[j][k];
cout<<cnt%5<<endl;
}
第一行是一個正整數 $N$,代表矩陣的大小是 $N \times N$。
接下來的 $N$ 行每行有 $N$ 個數字,依序代表第一個矩陣 $a$ 中的數字。
在這之中,第 $i$ 行的第 $j$ 個數字是 $a _ {i,j}$。
接下來的 $N$ 行每行有 $N$ 個數字,依序代表第二個矩陣 $b$ 中的數字。
在這之中,第 $i$ 行的第 $j$ 個數字是 $b _ {i,j}$。
請輸出一個數字,代表把矩陣相乘的結果的各個元素相加後模 5 的結果。
No. | Testdata Range | Score |
---|---|---|
1 | 0~2 | 1 |