牛客网 “景驰科技杯”2018年华南理工大学程序设计竞赛 H题

点击打开链接

说实话 这道题的逆元真的闪了我的腰 其实这道题本身不算太难把。。。。 但是 真的没有想到会是负数的情况 然后就一直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;
}