Problem 2513 --所有情况的和

2513: 所有情况的和

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $291$ 正确数量 $131$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递推 二维数组
acimo 星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选 N 种装备武装自
己,现在每种装备有两个,
**但每种装备 tabris 必须选择拿一个****不能多也不能少**

每件装备有自己的属性值,能给
tabris
属性加成。
对于不同种类的装备之间有叠加效果
,如果选择多件装备,
最终的属性加成为他们的乘积。
tabris 初始属性值为 0,最后属性加成的期望是多少。

有多组测试样例,输入到文件结束。
每组测试数据的第一行包含一个正整数
NN
,表示装备的种类数。
接下来
N 行,每行两个正整数 a
ibi,表示两个不同的第 ii
种装备的属性加成值。
N[1,10
3
]
a
i,bi[1,106]

对于每组测试数据输出一个整数,为了方便输出最终的结果对 1e9+7 取模后的值
4
1 2
3 4
5 6
7 8
3465
3465 = (1*3*5*7) + (1*3*5*8) +(1*3*6*7) + (1*3*6*8) + (1*4*5*7) +
(1*4*5*8) + (1*4*6*7) + (1*4*6*8) + (2*3*5*7) + (2*3*5*8) + (2*3*6*
7) + (2*3*6*8) + (2*4*5*7) + (2*4*5*8) + (2*4*6*7) + (2*4*6*8) ;

推荐代码 查看2513 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 难题 560527 2020-01-02 15:22:02
内存最少[$0 $KB] 醉梦风云 558699 2019-12-26 19:24:26
第一AC AOJ大管家 195569 2018-01-06 13:55:20
第一挑战 AOJ大管家 195569 2018-01-06 13:55:20

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1495 2019-2020-1学期《C语言程序设计I》期末考试热身赛【19计算机12班】 2019-12-23 09:00:00 请登录
1496 2019-2020-1学期19数据科学12《Python语言程序设计》期末考试热身赛 2019-12-23 09:00:00 请登录
1296 2018-2019-2学期《C语言程序设计I》期初补考# 2019-03-02 10:00:00 请登录
1261 2018-2019-1学期《程序设计技能训练》限时练习赛(第四场,20%)暨期末考试热身赛 2018-12-21 19:00:00 请登录
1141 2017-2018-1学期17计算机123《C语言程序设计I》期末考试# 2018-01-06 14:10:00 请登录