Submission #69117721

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;//vvi vec(h, vi(w, n));
using vll = vector<ll>;
using vvll = vector<vll>;
using vc = vector<char>;
using vs = vector<string>;
using vvc = vector<vc>;
#define rep(i, a, n) for(ll i=(a); i<(ll)(n); ++i)
#define el '\n'
#define Yes cout << "Yes" << el
#define No cout << "No" << el
#define YES cout << "YES" << el
#define NO cout << "NO" << el
//cout << fixed << setprecision(10);

// abc422

int main(){
  ll n, k; cin >> n >> k;
  ll sizea=(1<<n);
  vll ans(sizea,-1);
  ans[0]=k;

  rep(i,0,n){
    vll tmp(1<<(i+1));
    ll j=0;
    while(ans[j]!=-1){
      tmp[2*j]=ans[j]/2;
      tmp[2*j+1]=ans[j]/2;
      if(ans[j]%2==1) ++tmp[2*j];
      ++j;
    }
    ans=tmp;
  }

  if(k%sizea==0) cout << 0 << el;
  else cout << 1 << el;
  
  rep(i,0,sizea){
    if(i!=0) cout << " ";
    cout << ans[i];
  }
  cout << el;
}

Submission Info

Judge Result