#4517. 「2025.09五级」选数 - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

给你两个数 N,K，从 N 个数中选出 K 个使得乘积最大。输出乘积在数学意义上对 10^9+7 取模的值。

第一行：两个整数N,K 第二行：N个整数

一个整数表示答案。

样例输入 1

4 2
1 2 -3 -4

样例输出 1

样例输入 2

10 10
1000000000 100000000 10000000 1000000 100000 10000 1000 100 10 1

样例输出 2

999983200

#4517. 「2025.09五级」选数暂未评定