P2049黄题求救

#include<bits/stdc++.h>
using namespace std;
int dx[2]={1,0};
int dy[2]={0,1};
int n,m,k,maps[150][150]; 
void dfs(int x,int y,long long sum){
	sum=sum%k;
	if(x==n&&y==m){
		ans[sum]++;
		if(ans[sum]==1) cnt++;
	}
	for(int i=0;i<=1;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(nx<1||ny<1||nx>n||ny>m) continue;
		dfs(nx,ny,sum*maps[nx][ny]);
	}
}

int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>maps[i][j];
		}
	}
	dfs(1,1,maps[1][1]);
	cout<<cnt<<endl;
	for(int i=0;i<=k;i++){
		if(ans[i]!=0) cout<<i<<" ";
	}
}