第九屆藍橋杯第十個題（乘積最大）題解

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

>>阅读原文<<