HBC16765托米的游戏题解 （《我的世界》期望轮数）

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

题目背景编不下去了 托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 ，如果树上的点都被砍光了，游戏结束， 求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为 abfrac a bba, 你需要告诉他一个整数 x 满足 xb≡ax bequiv apmod{998244353}xb≡a

题目背景编不下去了 托米有一棵有根树 T, 树根为1，每轮他会在剩下的子树中等概率一个点 u, 砍掉 u 的子树 (包含 u)，如果树上的点都被砍光了，游戏结束。 求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为 abfrac a bba​, 你需要告诉他一个整数 x 满足 xb≡a(mod998244353)x bequiv apmod{998244353}xb≡a(mod998244353)

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC16765托米的游戏题解