评测记录 1
评测记录 2
这两个写法的唯一区别在于,一个是计算的过程中作减法:
get=A[i][i]/A[j][i];
for(register word k=i;k<size;++k)
if((A[i][k]+=mod-get*A[j][k]%mod)>=mod)
A[i][k]-=mod;
一个是计算之前先减:
get=mod-A[i][i]/A[j][i];
for(register word k=i;k<size;++k)
if((A[i][k]+=get*A[j][k]%mod)>=mod)
A[i][k]-=mod;
为什么差距那么大?