題目描述
給定乙個陣列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...