[HTOI-2] 盲盒
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小A喜欢玩原神。
题目描述
原神新出了一种抽卡方式:开盲盒。
小A每天会买一个盲盒,持续 天。如果他没中,他就会非常沮丧,不会再买盲盒了。
小B得知这件事后,想要帮助小A。具体来说,小A每天买完盲盒后,小B会使用高超的黑客技术随机等概率让接下来的一天小A必中。
现在想要知道,小A买盲盒的期望天数模 的值。
输入格式
第一行一个正整数 。
第二行一个 序列,如果第 位是 表示小A这天不会中,反之,必中。
输出格式
输出小A买盲盒的期望天数模 的值。
可以证明,答案一定为有理数,设其为 ( 之间互质),则答案 满足 且 。可以证明这样的 唯一存在。
样例 #1
样例输入 #1
2
01
样例输出 #1
2
提示
对于 的数据,。
对于 的数据,。
[Rated] HTOI Round 2 (Div.2)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2024-5-1 19:00
- 结束于
- 2024-5-5 20:00
- 持续时间
- 97 小时
- 主持人
- 参赛人数
- 28