Travel on M-ary tree
比赛主页
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
有一颗高度为
的满
叉树,牛牛当前在结点
。牛牛随机生成了一个长度为
的结点序列
,随后,牛牛按顺序依次遍历结点
,最终停留在点
(每次从一个结点走到另一个结点,牛牛都会沿最短路径行走)。定义一条路径的长度为路径上所经过的边的数量,求牛牛走的期望距离
。
输入描述:
输入包含输入包含
组测试用例,第一行一个整数
每组测试用例三个整数
。
输出描述:
输出
行,第
行为第
组测试用例的答案。
示例1
输入
复制
1 2 2 2
1 2 2 2
输出
复制
555555561
555555561
说明
答案为
备注:
Travel on M-ary tree
返回全部题目
列表加载中...
1 2 2 2
555555561