求救

#include<bits/stdc++.h>
using namespace std;
bool f[100000010][20];
int m,r,q[60000010][3],l=0,ri=0;
int a[15][5]={{1},{0,2,4},{1,3,5},{2,6},{1,5,7},{2,4,6,8},{3,5,9},{4,8},{5,7,9},{6,8}},b[15]={1,3,3,2,3,4,3,2,3,2};
int main(){
	cin>>m>>r;
	if(r==0){
		cout<<1;
		return 0;
	}
	while(1){
		if(q[l][0]>=36)return 0; 
		int h=q[l][1];
		if(q[l][0]%m==r){
			cout<<q[l][2];
			return 0;
		}
		if(f[q[l][0]*10+h][h]==0)q[++ri][0]=q[l][0]*10+h,q[ri][1]=h,q[ri][2]=q[l][2]+1,f[q[ri][0]][q[ri][1]]=1;
		for(int i=0;i<b[h];i++){
			if(f[q[l][0]][a[q[l][1]][i]]==0)q[++ri][0]=q[l][0],q[ri][1]=a[q[l][1]][i],q[ri][2]=q[l][2]+1,f[q[ri][0]][q[ri][1]]=1;
		}
		l++;
	}
	return 0;
}