说实话 这道题的逆元真的闪了我的腰 其实这道题本身不算太难把。。。。 但是 真的没有想到会是负数的情况 然后就一直wa 一直都很绝望 想到的点 大部分都想到了吧 逆元其实也是求出来了 因为要除的数字就是 2 已经确定了 所以逆元 可以直接求出来 就是 s=(m+1)/2; 这个应该都知道 然后重点就是 逆元的处理 首先就是和 其他的一样 直接((a[i][j]-a[j][i])*s),然后有一点求很特别特别 就是 要加上 m 在%m 然后再加 再 %m 这就不用多说了第二个 求余 是为了防止 正数相加然后 比m 大而发生错误 所以要求余 有可能求出来并不是题目上 的矩阵 但是 这是题目要求的再 %m的情况下 所以 正确答案包保证 %m
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
using namespace std;
long long int n,m,s;
long long int ans[1050][1050];
long long int asd[1050][1050];
void inin()
{
long long int i,j;
for(i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%lld",&asd[i][j]);
}
}
}
int main()
{
while(~scanf("%lld%lld",&n,&m))
{
s=(m+1)/2;
inin();
long long int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==j||asd[i][j]==asd[j][i])
ans[i][j]=0;
else
{
ans[i][j]=(((asd[i][j]-asd[j][i])*s)%m+m)%m;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
printf("%lld ",ans[i][j]);
printf("%lld\n",ans[i][n-1]);
}
}
return 0;
}