【202209-1】如此编码

最新推荐文章于 2024-01-31 23:11:48 发布

今晚吃奥利奥炒酸奶

最新推荐文章于 2024-01-31 23:11:48 发布

阅读量158

点赞数

分类专栏： CSP 文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/qq_51351004/article/details/127352150

版权

CSP 专栏收录该内容

25 篇文章 2 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

const int maxn = 10000;
map<int, int>a, b, c;

int main(){
    ios::sync_with_stdio(false);
    int n, m, v;
    cin >> n >> m;
    c[0] = 1;

    for(int i = 1; i <= n; ++i){
        cin >> a[i];
        c[i] = c[i - 1] * a[i];
    }

    int proc = 0;
    for(int i = 1; i <= n; ++i){
        b[i] = (m % c[i] - proc) / c[i - 1]; 
        proc += c[i - 1] * b[i];
        cout << b[i] << " ";
    }

    return 0;
}