CCF如此编码

思路

主要是根据给出的提示列对数学公式

---

根据题中给出的提示

---

可以得到如下公式:

完整代码

#include <iostream>
using namespace::std;
int main() {
    // insert code here...
    int n,m;
    cin>>n>>m;
    int a[n+1];
    for(int i=1;i<n+1;i++)
        cin>>a[i];
    int c[n+1];
    c[0]=1;
    int t;
    for(int i=1;i<n+1;i++){
        t=1;
        for(int j=1;j<=i;j++){
            t*=a[j];
        }
        c[i]=t;
    }
    int b[n+1];
    int y;
    for(int i=1;i<n+1;i++){
        y=0;
        for(int j=1;j<i;j++){
            y+=c[j-1]*b[j];
        }
        b[i]=(m%c[i]-y)/c[i-1];
        cout<<b[i]<<" ";
    }
    
    return 0;
}