wuzhong666的博客

原创 洛谷 P8365 [LNOI2022] 吃

小 A 很喜欢吃东西。小 A 面前有 n 份食物，第 i 份有参数 ai 和 bi​。小 A 可以按照吃掉这 nn 份食物。当她吃掉编号为 ii 的食物时，她可以选择将自己的体重乘以 a_iai​ 或者将自己的体重加上 b_ibi​。每份食物只能吃恰好一次。小 A 的初始体重为 1，请求出她吃完 n 份食物后能达到的体重。答案可能很大，你只需要输出其对 (10^9 +7) 取模后的结果。