【Kickstart】2018 Round G - Product Triplets

解法 靠測試數據過的……19年沒有測試數據恐怕要涼…… 比較簡單，統計每一個數字的出現次數times[i] 當其中2個數的乘積爲d時：ios d=0，乘積爲0能夠是3個0，和2個0加上一個非0數，因此增長C(times[0],3)+C(times[0],2)*(n-times[0]) d=1，乘積爲1只多是三個1，因此增長C(times[1],3) d>1，最後這種狀況比較簡單，對d進行因子分解d

>>阅读原文<<