于邪狼编写的万进制高精度除法有小小的缺陷，导致修罗王打开最后一道牢门时触发了陷阱，修罗王和邪狼因此落入一个类似于N×M的网格棋盘中，修罗王和邪狼必须要从左下角（1，1）开始逃到右上角（M，N）的安全位置，才可以摆脱狱警的追踪，但是修罗王和邪狼每次只能向上或向右走，试问有多少种不同的走法？
n不超过100000，m不超过10000

#include<bits/stdc++.h>
using namespace std;
const int qwq = 3000;
int a[qwq][qwq];
int main() {
	int n,m;
	cin>>n>>m;
	a[1][1] = 1;
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			if(a[i][j] == a[1][1]) {
				continue;
			}
			a[i][j]=a[i-1][j]+a[i][j-1];
		}
	}
	cout<<a[n][m];
	return 0;
}

有什么办法让我不写高精度ac这道题？

或者说用上面的代码改一下不用高精度也能过