记录编号	605709	评测结果	AAAAAAAAAAAAAAAAAA
题目名称	4170.[USACO25 Open Silver]Sequence Construction	最终得分	100
用户昵称	Ruyi	是否通过	通过
代码语言	C++	运行时间	0.395 s
提交时间	2025-09-06 16:22:28	内存使用	3.69 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,m,k,d;
vector<ll> a,b;
int main(){
    freopen("Sequence.in","r",stdin);
    freopen("Sequence.out","w",stdout);
    cin>>t;
    while(t--){
        cin>>m>>k;
        a.clear();
        b.clear();
        ll x=0;
        for(int i=0;i<5;++i){
            if(k&(1<<i)){
                a.push_back((1<<(1<<i))-1);
                x+=a.back();
            }
        }
        d=m-x;
        if(d<0){
            cout<<-1<<'\n';
            continue;
        }
        if(d==0){
            b={};
        }else if(d>=2){
            if(d%2==0){
                b.push_back(d/2);
                b.push_back(d/2);
            }else{
                b.push_back(1);
                b.push_back(2);
                b.push_back((d-3)/2);
                b.push_back((d-3)/2);
            }
        }else{
            if(!a.empty()&&a[0]==1){
                a[0]=2;
            }else{
                cout<<-1<<'\n';
                continue;
            }
        }
        cout<<a.size()+b.size()<<'\n';
        for(ll val:a)cout<<val<<' ';
        for(ll val:b)cout<<val<<' ';
        cout<<'\n';
    }
    return 0;
}