HBC210732灯谜题解

把回忆走一遍 算法基础篇 58 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
m个开关,对于每个开关,都控制着一定数量的灯,对于每个开关,吉吉国王可以选择按一下,或者不按,每次按下,这个开关都会让其控制的灯的状态取反,1e9+7意义下的答案。

吉吉国王在探险的时候发现了一个奇怪的游戏,这个游戏有 n n盏灯,每盏灯刚开始都是熄灭的。有灯那么必然就有开关,吉吉国王在另外一侧发现了 m m个开关,对于每个开关,都控制着一定数量的灯。对于每个开关,吉吉国王可以选择按一下,或者不按,每次按下,这个开关都会让其控制的灯的状态取反。 设 x x是最后亮着的灯的个数,现在需要求 E(x^3)2^m E(x 3 )2 m 的值, E E表示取期望。只需要输出在模 1e9 + 7 1e9+7意义下的答案。

HBC210732灯谜题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC210732灯谜题解