题目说过
可以证明,符合条件的方案一定存在。
话不多说上代码
#include<bits/stdc++.h>
const int N=1100000;
using namespace std;
int n,m,to[N],c[N];
void hs(int a,int b,int k)
{
if(a==b)return;
int c0=(b-a+2)>>1,c1=b-a+1;
for(int i=a;i<=b;++i)
if(to[i]>>k&1)--c1;
bool p=0;
int ta=a,tb=0;
if(c0>c1)p=1;
for(int i=a;i<=b;++i)
if(to[i]>>k&1)
{
if(p)p=0,to[ta++]=to[i];
else c[tb++]=to[i];
}
else to[ta++]=to[i];
copy(c,c+tb,to+ta);
hs(a,ta-1,k+1);
hs(ta,b,k+1);
tb=ta,ta=a;
for(int i=0;i+a<=b;++i)
if(i&1)c[i]=to[tb++];
else c[i]=to[ta++];
copy(c,c+b-a+1,to+a);
}
int main()
{
cin >> n >> m;
for(int i=0;i<n;++i)to[i]=m+i;
hs(0,n-1,0);
for(int i=0;i<n;++i)cout << i << " " << to[i] << endl;
return 0;
}