最后一个WA。下载了数据，不知道为什么。

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e6+1,mod=100003;
vector<int> g[N];
struct vst{
	int step,num;
}res[N];
queue<int> q;
void bfs(){
	res[1].num=1;
	res[1].step=0;
	q.push(1);
	while(q.size()){
		int ft=q.front();
		q.pop();
		for(int i=0;i<g[ft].size();i++){
			int now=g[ft][i];
			if(res[now].num==0){
				res[now].step=res[ft].step+1;
				res[now].num=res[ft].num;
				q.push(now);
			}else{
				if(res[now].step==res[ft].step+1){
					res[now].num+=res[ft].num;
					res[now].num%=mod;
				}
			}
		}
	}
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	int n,m,x,y;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		g[x].push_back(y);
		g[y].push_back(x);
	}
	bfs();
	for(int i=1;i<=n;i++){
		cout<<res[i].num<<endl;
	}
	return 0;
}