CCF CSP认证202209-1 如此编码 python

首先输入没问题

可以根据ai求出ci

最重要的就是提示：

可根据提示将bi写成：

b1=(m%c1)/c0

b2=(m%c2-c0*b1)/c1

b3=(m%c3-c0*b1-c1*b2)/c2

注意不要在for循环内用while（这样写出来输入输出正确只得了25分）

n, m = map(int, input().split())
a = list(map(int, input().split()))

c = [1]
b = [0] * (n + 1)  # 初始化 b 为足够的长度
temp = 0
current_c = 1

# 计算累乘结果
for i in range(n):
    current_c *= a[i]
    c.append(current_c)

# 计算 b 的值
for i in range(1, n + 1):
    current_b = (m % c[i] - temp) // c[i - 1]
    temp += current_b * c[i - 1]
    b[i] = current_b  #必须要b[i]存在的情况下才能用

# 输出 b 的值
for k in range(1,n+1):
    print(b[k],end=" ")
print("\n")

此处b长度为n+1 是只是为了对齐 实际上b0 无关