CF1166D——数学公式思维题

#include<bits/stdc++.h>
using namespace std;
#define ll long long
 
ll ans[],a,b,m;
 
/* b=2^(n-2)a + 2^(n-3)r2 + 2^(n-4)r3 + ... + rn-1 + rn 
　　可以推出这么个公式，然后枚举n(2-50)即可
　　从r2开始贪心求最大的r2，然后后面的ri都可以依次确定下来
*/
int solve(ll a,ll b,ll m,ll n){//长度为n是否可行
    ans[]=a;
    for(int i=;i<n-;i++){
        a<<=;
        if(a>b)return ;
    }
    b-=a;
    ll p=(ll)<<(n-);
    if(b<p || b>m*p || b/p>m)return ;
    b-=p;
    for(int i=;i<n;i++){
        ll x=b>>(n-i-);
        x=min(x,m-);
        ans[i]=x+;
        b-=x<<(n-i-);
    }
    if(b< || b>m-)return ;
 
    ans[n]=b+;
    ll sum=ans[];
    for(int i=;i<=n;i++)
        ans[i]+=sum,sum+=ans[i];
    cout<<n<<" ";
    for(int i=;i<=n;i++)
    cout<<ans[i]<<" ";
    puts("");
    return ;
}
 
int main(){
    int q;cin>>q;
    while(q--){
        memset(ans,,sizeof ans);
        cin>>a>>b>>m;
        if(a==b){
            cout<<"1 "<<a<<endl;
            continue;
        }
        int flag=;
        for(int i=;i<=;i++){
            if(solve(a,b,m,i)){
                flag=;
                break;
            }
        }
        if(!flag)puts("-1");
    }
}