题目描述
求一个N×N的矩阵的逆矩阵。答案对10^9+7 +7取模。
输入格式
第一行有一个整数N,代表矩阵的大小;
从第2行到第N+1行,每行N个整数,其中第i+1行第j列的数代表矩阵中的元素aij 。
输出格式
若矩阵可逆,则输出N行,每行N个整数,其中第ii行第jj列的数代表逆矩阵中的元素 bij,答案对10^9+7取模;
否则只输出一行 No Solution。
(A,E)–>(E,A-1)
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#define ll long long
#define llu unsigned ll
using namespace std;
const int mod=1e9+7;
const int maxn=410;
int n;
struct node
{
int a[maxn][maxn];
void init(void)
{
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
a[i][i]=1;
}
void input(void)
{
for(int i=1