求助全输出0
查看原帖
求助全输出0
658875
Catcats楼主2022/10/3 11:09

每个都是read 0,expected xx

#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define loop(i,a) for(int i=1;i<=a;i++)
#define int long
struct mat{
    int m[101][101];
    void reset(){
        memset(m,0,sizeof m);
    }
};
mat operator*(mat a,mat b){
    mat ans;
    ans.reset();
    loop(i,100)loop(j,100)
    loop(k,100)
    (ans.m[i][j]+=a.m[i][k]*b.m[k][j])
    %=mod;
    return ans;
}
mat pow(mat t,int p){
    mat ans;
    ans.reset();
    while(p){
        if(p&1)ans=ans*t;
        t=t*t;
        p>>=1;
    }
    return ans;
}
signed main(){
    mat a,b;a.reset();
    int n,k;cin>>n>>k;
    loop(i,n)loop(j,n)
    cin>>a.m[i][j];
    b=pow(a,k);
    loop(i,n){loop(j,n)
    cout<<b.m[i][j]<<' ';puts("");
    }
}
2022/10/3 11:09
加载中...