应该还比较简单的做法吧。
题目
直接看最后,那个取余式子是关键,一个for循环搞定
代码如下
#include<iostream>
using namespace std;
int main(){
int n,m;
const int N=30;
long long a[N];
long long b[N];
long long c[N];
c[0]=1;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
c[i]=c[i-1]*a[i];
b[i]=(m%c[i])/c[i-1];
cout<<b[i]<<" ";
m-=(m%c[i]);
}
return 0;
}