小松鼠想出了一些奇奇怪怪的操作,想和你分享分享!k 次操作,定义一次操作如下:。并且每次操作完后序列中不能出现负数,求。由于有些情况下值可能过大,你需要将答案
小松鼠想出了一些奇奇怪怪的操作,想和你分享分享! 给定一长度为 n n 的序列 a_i a i 和一个数 m m,要求进行 k k 次操作,定义一次操作如下: 选取 1leq i,jleq n 1≤i,j≤n,将 a_i a i 加上 m m, a_j a j 减去 m m( i i 可以等于 j j)。 并且每次操作完后序列中不能出现负数,求 prod_{i=1}^na_i ∏ i=1 n a i 的最大值。 由于有些情况下值可能过大,你需要将答案 bmod(10^9+7) mod(10 9 +7) 输出。
(图片来源网络,侵删)