給你乙個長度為 n 的整數陣列 nums，其中 n > 1，返回輸出陣列 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。
示例:輸入: [1,2,3,4]
輸出: [24,12,8,6]
說明: 請不要使用除法，且在 o(n) 時間複雜度內完成此題。
高階：你可以在常數空間複雜度內完成這個題目嗎？（ 出於對空間複雜度分析的目的，輸出陣列不被視為額外空間。）
class
solution;}
int len = nums.
size()
;//coutint>
nums1
(len+1,
1); vector<
int>
nums2
(len+1,
1);int sum1=
1,sum2=1;
for(
int i=
0,j=len-
1-i;i=
0;i++
,j--
) vector<
int>
res(len,1)
;for
(int i=
0;i)return res;}}
;
字首積與字尾積求大數取模
給出數列a1 a2 an，並設 現要求把所有的bi 算出來。輸入包含多組測試資料。對於每組資料，第1 行，1 個整數n 1 n 100 000 表示數列的長度。第2 行，n 個整數a1,a2,an 1 ai 109 表示給出的數列。輸入以乙個0 表示結尾。對於每組資料，輸出一行，n 個整數用空格分隔...
積性函式求字首和
若函式f滿足 a,b互質有f a b f a f b 我們則稱f是積性函式。常見的比如尤拉函式，莫比烏斯函式，都屬於積性函式。線性篩法，利用積性函式的積性，篩素數同時可以計算積性函式。然而有些問題要求低於線性的複雜度。同樣利用積性函式的性質。舉常見的莫比烏斯函式為例。求 ni 1 i 1 n 10 ...
積性函式字首和
最近突然做到一些求積性函式字首和的題，用到了各種篩，有一題用到 min 25 篩法，於是好好學習了一波，運用極不熟練。後來又遇到一道杜教篩的題，結果發現自己連 phi x 字首和都不會推了？嚇得我趕緊複習 寫部落格。常見 完全 積性函式 整除分塊 dirichlet 卷積 埃氏篩 這裡還是簡單介紹一...