CD 35不包含本位置值的累乘陣列

2021-10-21 17:44:41 字數 751 閱讀 3761

題目描述

給定乙個陣列arr,返回不包含本位置值的累乘陣列

例如,arr=[2,3,1,4],返回[12, 8, 24, 6],即除自己外,其他位置上的累乘

[要求]

時間複雜度為o(n)o(n),額外空間複雜度為o(1)o(1)

輸入描述:

第一行有兩個整數n, p。分別表示序列長度,模數(即輸出的每個數需要對此取模)

接下來一行n個整數表示陣列內的數

輸出描述:

輸出n個整數表示答案

示例1輸入

複製4 100000007

2 3 1 4

輸出複製

12 8 24 6

#include

#include

using

namespace std;

typedef

long

long ll;

int arr[

100007];

ll l_r[

100007];

//從左到右的累乘積%mod

ll r_l[

100007];

//從右到左的累乘積%mod

intmain()

for(

int i=n;i>=

1;i--

)for

(int i=

1;i<=n;i++

)return0;

}

不包含定義

為什麼編譯的時候一直提示不包含file1的定義,可執行起來又很正常,編譯老過不去,真鬱悶。using system using system.data using system.configuration using system.collections using system.web using...

基礎 DML,不包含select語句

github 資料操作語句,用於處理增刪改查資料庫記錄,常用關鍵字insert,delete,update,select等等。主要是對資料庫記錄進行增,刪,改,查的操作,開發的時候用得比較多,特別是查詢語句,以下對增刪改做些簡單的介紹,對於查詢語句知識比較多,下篇單獨分析。準備工作 先建乙個t us...

查詢表A包含但表B不包含的資料

select a.from employee skill list a where select count 1 as num from employee skill table b where b.ep name aa and b.skill a.skill 0解釋 當a,b都包含時,從句sele...