← 返回比赛

已结束 GESP欢乐赛#69

← 上一题下一题 →

A7270 | $皓仔的最优抉择$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔最近迷上了一种数字成长游戏。 游戏开始时，他手中有一个初始数字 $x$。接下来会经历 $n$ 轮操作，第 $i$ 轮操作都会给出两个整数 $y_i$ 和 $z_i$，皓仔必须从下面两种方式中选择一种执行： - 将当前数字变为 $x+y_i$ - 将当前数字变为 $x \times z_i$ 每一轮都只能二选一，皓仔希望在全部操作结束后，手中的数字尽可能大。 由于最终结果可能非常大，你只需要输出最大结果对 $10^9+7$ 取模后的值。

输入格式

第一行输入两个整数 $n$ 和 $x$，分别表示操作次数和初始数字。 接下来 $n$ 行，每行输入两个整数 $y_i$ 和 $z_i$，表示第 $i$ 轮操作对应的两个参数。

输出格式

输出一个整数，表示经过最优选择后，最终能够得到的最大结果对 $10^9+7$ 取模后的值。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

999993307

C++ 编辑器

输入

输出