不包含本位置值的累乘数组

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int n = scanner.nextInt();
        int p = scanner.nextInt();
        long[] arr = new long[n];
        for(int i=0;i<n;i++){
            arr[i] = scanner.nextInt();
        }
       
        long[] lr = new long[n];
        long[] rl = new long[n];
        
        lr[0]=1;
        rl[n-1]=1;
        for(int i=1;i<n;i++){
            lr[i] = lr[i-1] * arr[i-1] % p;
        }
        for(int i=n-2;i>=0;i--){
            rl[i] = rl[i+1] * arr[i+1] % p;
        }
        
        for(int i=0;i<n;i++){
            System.out.print(lr[i]*rl[i]%p+" ");
        }
        
	}
}

#include <bits/stdc++.h>
(755)#define ll long long
using namespace std;
int main(){
    int n, p;
    cin>>n>>p;
    int a[n];
    ll l[n+1], r[n+1];
    l[0] = r[n] = 1;
    for(int i=0;i<n;i++){
        cin>>a[i];
        l[i+1] = l[i]*a[i]%p;
    }
    for(int i=n;i>=1;i--)
        r[i-1] = r[i]*a[i-1]%p;
    for(int i=0;i<n;i++)
        cout<<(l[i]*r[i+1]%p)<<" "; 
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,p;
    cin>>n>>p;
    vector<int>arr(n),l(n+1),r(n+1);
    l[0]=1;
    r[n]=1;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        l[i+1] = l[i]*arr[i]%p;
    }
    for(int i = n-1;i>=0;i--)
        r[i] = r[i+1]*arr[i]%p;
    for(int i=0;i<n;i++)
        cout<<(l[i]*r[i+1]%p)<<" ";
    return 0;
}
不知道为啥下面的方法不对，在IDE都是对的？哪位大神解答一下！
int main()
{     long long n, p;     cin >> n >> p;     vector<int>arr(n);     long long sum = 1;     for (int i = 0; i<n; i++)     {         cin >> arr[i];         sum *= arr[i];     }     for (int i = 0; i<n; i++)         cout << sum / arr[i] % p << "  ";     return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int mod = sc.nextInt();
        long[] arr = new long[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        long[] res = getProducts(arr, mod);
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            sb.append(res[i] + " ");
            
        }
        System.out.println(sb.toString());
    }
    
    //需要用到额外两个：lr与rl，分别代表arr[0...i]从左到右的乘积与
    //arr[i+1...N-1]从右到左的乘积，这样res[i] = lr[i-1] * rl[i+1]
    //通过优化可以只使用一组额外数组
    public static long[] getProducts(long[] arr, int mod) {
        long[] res = new long[arr.length];
        res[0] = arr[0];
        //先得到lr数组
        for (int i = 1; i < arr.length; i++) {
            res[i] = res[i-1] * arr[i] % mod;
        }
        long tmp = 1;
        for (int i = arr.length-1; i > 0; i--) {
            res[i] = tmp * res[i-1] % mod;
            //每一个tmp都记录着rl数组中从右到左的数
            tmp = tmp * arr[i] % mod;
        }
        res[0] = tmp % mod;
        return res;
    }
}

N,P = map(int,input().split())
array = list(map(int,input().split()))
l = [0 for _ in range(N+1)]
r = [0 for _ in range(N+1)]
l[0] = 1
r[N] = 1
for i in range(N):
    l[i+1] = l[i] * array[i] % P
for i in range(N-1,-1,-1):
    r[i] = r[i+1] * array[i] % P
answer = []
for i in range(N):
    answer.append(l[i]*r[i+1]%P)
print(' '.join(map(str,answer)))

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int p = sc.nextInt();
        int[] nums = new int[n];
        long[] res = new long[n];
        long temp = 1;
        for (int i = 0; i < n; i ++) {
            nums[i] = sc.nextInt();
            res[i] = (int)temp;
            temp *= nums[i];
            temp %= p;
        }
        temp = 1;
        for (int i = n - 1; i >= 0; i --) {
            res[i] *= temp;
            res[i] %= p;
            temp *= nums[i];
            temp %= p;
        }
        for (long x: res) {
            System.out.print(x + " ");
        }
    }
}