P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一
点击跳转例题
模拟即可
#include <bits/stdc++.h> #define int long long //(有超时风险) #define PII pair<int,int> #define endl '\n' #define LL __int128 using namespace std; const int N=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f; int a[N],b[N],c[N],pre[N]; signed main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n;cin>>n; vector<int>ans; while(n) { ans.push_back(n); n/=2; } for(auto i:ans) cout<<i<<' '; return 0; }