宇宙无敌超级暴龙的矩阵乘！！！

struct block{
	#define MOD 10000
	long long x[101][101],l,h;
	void print()
	{
		for (long long i=1;i<=h;i++){
			for (long long j=1;j<=l;j++){
				cout<<x[i][j]<<' ';
			}
			cout<<endl;
		}
		cout<<endl;
	}
	block operator *(block const &a) const {
		block r;
		for (long long i=1;i<=l;i++){
			for (long long j=1;j<=h;j++){
				for (long long k=1;k<=h;k++){
					r.x[i][j]+=(x[i][k]*a.x[k][j])%MOD;
				}
			}
		}
		r.h=a.h;
		r.l=l;
		return r;
	}
	block operator ^(long long const &a) const {
		block r,d;
		long long p=a;
		d.h=h,d.l=l;
		r.h=d.h,r.l=d.l;
		for (long long i=1;i<=min(r.h,r.l);i++){
			r.x[i][i]=1;
		}
		for (long long i=1;i<=l;i++){
			for (long long j=1;j<=h;j++){
				d.x[i][j]=x[i][j];
			}
		}
		while (p>0){
			if (p%2==1){
				r=r*d;
			}
			d=d*d;
			p/=2;
		}
		return r;
	}
};

排名	用户名	RP	题目	比赛	通过

1	S.H.Z.宋昊哲 (2023songhaozhe)	362	300	62	985
2	Original Intention (2024hanminghang)	340	265	75	410
3	TR_burger (2024changyichen)	319	259	59	361
4	Mai Shiranui (2023liyanxing)	299	265	34	400
6	夜莺颂 (2024wanglanshi)	266	238	28	223
7	高煜城 (2024gaoyucheng) PS:真rj	255	249	7	283
9	李书航 (2023lishuhang)	251	250	1	276
11	睡不醒的梦 (2024zhangzhengyang)	248	247	1	273
17	SteinsGate (2023liuanchen)	238	237	1	214
18	c4小木偶 (2312wanghao)	238	237	1	212
19	彭铭凯 (2023pengmingkai)	233	232	1	197
21	流浪 (2023liuaojie)	232	231	1	175
29	奔波在路上的人 (2023zhangzhuoran)	221	220	1	143
32	陈啸岩 (2024chenxiaoyan)	218	217	1	147
34	冥钴 (2024shanqizhou)	215	214	1	128
44	TSL_清灵梦 (2024qinboyan)	209	208	1	76
47	赵子南 (2024zhaozinan)	208	208	-	111
65	靳东睿 (2024jindongrui)	189	189	-	67
66	常景尧 (2024changjingyao)	187	187	-	71