202209-1-如此编码

题目

题目背景
某次测验后，顿顿老师在黑板上留下了一串数字 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……

题目描述
已知某次测验包含 道单项选择题，其中第 题（）有
个选项，正确选项为
，满足
且
。比如说，
表示第 题有 个选项，此时正确选项
的取值一定是 、、、 其中之一。

顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 便可表示
。

首先定义一个辅助数组
，表示数组
的前缀乘积。当 时，满足：

特别地，定义
。

于是 便可按照如下公式算出：

易知，
，最小值和最大值分别当
全部为 和
时取得。

试帮助小 同学，把测验的正确答案
从顿顿老师留下的神秘整数 中恢复出来。

输入输出

输入格式
从标准输入读入数据。

输入共两行。

第一行包含用空格分隔的两个整数 和 ，分别表示题目数量和顿顿老师的神秘数字。

第二行包含用空格分隔的 个整数
，依次表示每道选择题的选项数目。

输出格式
输出到标准输出。

输出仅一行，包含用空格分隔的 个整数
，依次表示每道选择题的正确选项。

样例

样例1输入
15 32767
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Data
样例1输出
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Data
样例2输入
4 0
2 3 2 5
Data
样例2输出
0 0 0 0
Data
样例3输入
7 23333
3 5 20 10 4 3 10
Data
样例3输出
2 2 15 7 3 1 0

代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
int sum=1;
int main()
{
	cin>>n>>m;
	vector<int>c(n+1);
	vector<int>a(n+1);
	vector<int>b(n+1); 
	c[0]=1;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum*=a[i];
		c[i]=sum;
		b[i]=(m%c[i])/c[i-1];
		m-=c[i-1]*b[i];
		cout<<b[i]<<" ";
	}
	return 0;
}