思路:该题看起来复杂,但实际并不是很难,只需要根据题目,依据a求出c的值,再根据题目所给的公式进行计算,求解出b就可以了
代码如下:
#include<iostream>
using namespace std;
#include<vector>
vector<int>a;
vector<int>b;
vector<int>c;
void test01(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
int num;
cin>>num;
a.push_back(num);
}
c.push_back(1);
int p=1;
for(vector<int>::iterator it=a.begin();it!=a.end();it++){
p*=*it;
c.push_back(p);
}
int res=0;
for(int i=1;i<=n;i++){
int k=m%c[i]-res;
b.push_back(k/c[i-1]);
res=k;
}
for(vector<int>::iterator it=b.begin();it!=b.end();it++){
cout<<*it<<" ";
}
}
int main(){
test01();
system("pause");
return 0;
}