首先输入没问题
可以根据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 无关