CCFCSP 202209-1 如此编码（Java）

题目背景

某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……

题目描述

已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有 ai 个选项，正确选项为 bi，满足 ai≥2 且 0≤bi<ai。比如说，ai=4 表示第 i 题有 4 个选项，此时正确选项 bi 的取值一定是 0、1、2、3 其中之一。

顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 m 便可表示 b1,b2,⋯,bn。

首先定义一个辅助数组 ci，表示数组 ai 的前缀乘积。当 1≤i≤n 时，满足：
                                        ci=a1×a2×⋯×ai

特别地，定义 c0=1。

于是 m 便可按照如下公式算出：
m=∑i=1nci−1×bi=c0×b1+c1×b2+⋯+cn−1×bn

易知，0≤m<cn，最小值和最大值分别当 bi 全部为 0 和 bi=ai−1 时取得。

试帮助小 P 同学，把测验的正确答案 b1,b2,⋯,bn 从顿顿老师留下的神秘整数 m 中恢复出来。

输入格式

从标准输入读入数据。

输入共两行。

第一行包含用空格分隔的两个整数 n 和 m，分别表示题目数量和顿顿老师的神秘数字。

第二行包含用空格分隔的 n 个整数 a1,a2,⋯,an，依次表示每道选择题的选项数目。

输出格式

输出到标准输出。

输出仅一行

代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m =sc.nextInt();
		int[] a = new int [n];
		int[] c = new int [n+1];
		int[] b = new int [n];
		
		for(int i =0; i <n; i ++) {
			a[i] = sc.nextInt();
		}
		
		c[0] =1;
		for(int i =1; i <n+1; i++) {
			c[i] =c[i-1] * a[i-1];
		}
		
		b[0]=m % c[1];
		int j =1;
		while(j<n) {
			b[j] = ( m % c[j+1] - m%c[j])/c[j];
			j++;
		}
		
		
		for(int i =0; i <n; i ++) {
			System.out.print(b[i]+" ");
		}
			

	}

}

，包含用空格分隔的 n 个整数 b1,b2,⋯,bn，依次表示每道选择题的正确选项