P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

点击跳转例题

模拟即可

#include 
#define int long long //(有超时风险)
#define PII pair
#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;
    vectorans;
    while(n)
    {
        ans.push_back(n);
        n/=2;
    }
    for(auto i:ans)
        cout<