注意到2的偶数次幂模3为2,2的奇数次幂模3为1

记在偶数位上的1的个数为x,奇数位上的1的个数为y

若要使该数被3整除，需满足x=y或|x-y|=3 因为（1+2）%3=0，1x3%3=0,2x3%3=0; 故当n<=1时无解

故当n%2=0时 字典序最大为1全放在前，0全方在后 字典序最小时，当m%2=时，第一位为1，0全放在前，1全方在后，当m%2!=0时，即最后连续的1的第一个的位数的奇偶与第以为的1相同时，使得|x-y|=2,故需要在最后的连续的1的第一个1后补0，使|x-y|=3

当n%2==0时 则只能满足|x-y|=3,那么至少需要2个0来填位若没有则无解 字典序最大为1放在前，最后为0101，后添加0 字典序最小时考虑m的奇偶决定连续的1前为0101还是1010来保证|x-y|=3