2018年第九屆藍橋杯 第十題：乘積最大（滿分25分）

標題：乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數，使其乘積最大。  請你求出最大的乘積，由於乘積可能超出整型範圍，你只需輸出乘積除以1000000009的餘數。  注意，如果X<0， 我們定義X除以1000000009的餘數是負(-X)除以1000000009的餘數。 即：0-((0-x) % 1000000009) 【輸入格式】 第一行包含兩個整數N和K。  以下N行

>>阅读原文<<