[第27次CCFCSP]如此编码

最新推荐文章于 2025-02-19 19:50:31 发布

原创最新推荐文章于 2025-02-19 19:50:31 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #数学

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	int n,m;
	cin>>n>>m;
	vector<int>a(n+1),b(n+1);b[0]=0;a[0]=1;
	for(int i=1;i<=n;i++)cin>>a[i];
	vector<int>c(n+1);c[0]=1;
	for(int i=1;i<=n;i++)
	{
		c[i]=c[i-1]*a[i];
	}
	for(int i=1;i<=n;i++)
	{
		int cnt=m%c[i];
		for(int j=i;j>1;j--)
		{
			cnt-=c[j-2]*b[j-1];
		}
		b[i]=cnt/c[i-1];
	}
	for(int i=1;i<=n;i++)
	{
		if(i!=1)cout<<' ';
		cout<<b[i];
	}
}