给定一个数组arr,返回不包含本位置值的累乘数组 例如,arr=[2,3,1,4],返回[12, 8, 24, 6],即除自己外,其他位置上的累乘 [要求] 时间复杂度为,额外空间复杂度为
输入描述:
第一行有两个整数N, P。分别表示序列长度,模数(即输出的每个数需要对此取模)接下来一行N个整数表示数组内的数


输出描述:
输出N个整数表示答案
示例1

输入

4 100000007
2 3 1 4

输出

12 8 24 6
加载中...