题目背景
某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……
题目描述
已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有 
个选项，正确选项为 
，满足
。比如说，=4 表示第 i 题有 4 个选项，此时正确选项 的取值一定是 0、1、2、3 其中之一。
顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 m 便可表示 
首先定义一个辅助数组 
，表示数组 的前缀乘积。当 1≤i≤n 时，满足：
特别地，定义 c0=1。
于是 m 便可按照如下公式算出：
易知，
，最小值和最大值分别当 全部为 0 和 =−1 时取得
试帮助小 P 同学，把测验的正确答案 从顿顿老师留下的神秘整数 m 中恢复出来。
输入格式
从标准输入读入数据。
输入共两行。
第一行包含用空格分隔的两个整数 n 和 m，分别表示题目数量和顿顿老师的神秘数字。
第二行包含用空格分隔的 n 个整数，依次表示每道选择题的选项数目。
#include<iostream>
#include<vector>
using namespace std;
int main()
{long long int n,m;cin>>n>>m;vector<long long int>a(n+1,0);vector<long long int>ans(n,0);for(int i=1;i<=n;i++){cin>>a[i];}if(m==0){for(int i=0;i<n;i++){cout<<0<<" ";}} else{vector<long long int>c(n+1,0);c[0]=1;for(int i=1;i<=n;i++){c[i]=c[i-1]*a[i];} for(int i=0;i<n;i++){if(i==0){ans[i]=(m%c[1])/c[0];} else{ans[i]=(m%c[i+1]-m%c[i])/c[i];}}for(int i=0;i<n;i++){cout<<ans[i]<<" ";}} return 0;
}
