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 行,每行两个正整数 ai、 bi,表示两个不同的第 ii 种装备的属性加成值。
N∈[1,103]
ai,bi∈[1,106]
对于每组测试数据输出一个整数,为了方便输出最终的结果对 1e9+7 取模后的值
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) ;
本题记录 |
用 户(点击查看用户) |
运行号(点击购买题解) |
时 间 |
算法最快[$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 |
请登录
|