Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- int t;
- cin>>t;
- while(t--){
- int n, k;
- cin>>n>>k;
- vector<int> ans;
- int sum = 0;
- ans.push_back(0);
- for(int i=0; i<30 && (sum+(1<<i))<=k; i++)
- {
- sum += (1 << i);
- ans[0] += ((1<<i));
- }
- if(n > 1)
- ans.push_back(0);
- ans.back() += k-sum;
- while(ans.size() < n)
- ans.push_back(0);
- assert(accumulate(ans.begin(), ans.end(), 0) == k);
- for(auto e: ans) cout<<e<<" ";
- cout<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement