第九屆藍橋杯B組省賽———乘積最大

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

>>阅读原文<<