发布于2022-03-23

2018年第九届蓝桥杯省赛-J.乘积最大
原创 92阅读 数据结构与算法

给定 N 个整数 $A_1, A_2, \cdots A_N$。请你从中选出 *K* 个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 10^9^+9 的余数。 注意，如果 X<0，我们定义 X 除以 10^9^+9 的余数是负(-X)除以 10^9^+9 的余数。 即：$0-((0-x) \% 1000000009)$。

蓝桥杯 题解 数学 思维