CSP202209-1

最新推荐文章于 2024-06-12 10:00:23 发布

qinlimiku

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量45

点赞数

文章标签：算法 c++ 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qinlimiku/article/details/129719108

版权

csp 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

第一题，或许是大水题？

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n, m;
    long long sum=0;
    long long a[25]={0};
    long long c[25]={0};
    long long b[25]={0};
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (i == 0) { c[i] =1; }
        else { c[i] = c[i - 1] * a[i-1]; }
    }
    for (int i = 0; i < n-1; i++)
    {
        if (i == 0)
            b[i] = (m % c[1]) / c[0];
        else
        {
            b[i] = (m % c[i + 1] - m % c[i]) / c[i];
        }
        sum += c[i] * b[i];
    }
    b[n - 1] = (m - sum) / c[n - 1];
    for (int i = 0; i < n; i++)cout << b[i] << " ";
    return 0;
}