#include #include using namespace atcoder; using namespace std; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll mod=1000000007; ld inf=10000999999999900; struct unionfind { vectorpar,siz; unionfind(ll n): par(n,-1),siz(n,1){} ll root(ll x){ if (par[x]==-1) { return x; }else{ return par[x]=root(par[x]); } } bool issame(ll x,ll y){ return root(x)==root(y); } bool unite(ll x,ll y){ x=root(x); y=root(y); if (x==y) { return false; } if (siz[x]> n >> m; vectora(m),b(m); unionfind uf(n); for (ll i = 0; i < m; i++) { cin >> a[i] >> b[i]; a[i]--,b[i]--; } vectortwo(n*2,1); vectorgg(n*2,1); for (ll i = 1; i < two.size(); i++) { two[i]=two[i-1]*2; two[i]%=mod; gg[i]=inv_mod(two[i],mod); } vectorans(n+1,1); ans[n]=0; vectorg(n); for (ll i = 0; i < n; i++) { g[i]=i; } for (ll i = 0; i < m; i++) { ll aa=uf.root(a[i]); ll bb=uf.root(b[i]); ll x=uf.size(aa); ll y=uf.size(bb); if (x>y) { uf.unite(aa,bb); ans[uf.root(aa)]=ans[aa]; g[bb]=uf.root(aa); g[aa]=uf.root(aa); ans[bb]=0; }else if (x==y) { uf.unite(aa,bb); ll r=uf.root(aa); if (aa==r) { g[bb]=aa; ans[aa]*=inv_mod(2,mod); ans[aa]%=mod; ans[bb]*=inv_mod(ans[aa],mod); ans[bb]%=mod; ans[bb]*=inv_mod(2,mod); ans[bb]%=mod; }else{ g[aa]=bb; ans[bb]*=inv_mod(2,mod); ans[bb]%=mod; ans[aa]*=inv_mod(ans[bb],mod); ans[aa]%=mod; ans[aa]*=inv_mod(2,mod); ans[aa]%=mod; } }else{ uf.unite(aa,bb); ans[uf.root(aa)]=ans[bb]; g[bb]=uf.root(aa); g[aa]=uf.root(aa); ans[aa]=0; } } for (ll i = 0; i < n; i++) { ll now=i; ll x=ans[now]; while (1) { if (now==g[now]) { break; } now=g[now]; x*=ans[now]; x%=mod; } cout << x << endl; } }