B-小y的树_牛客练习赛96

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

求一颗 $n$ 层的满 $k$ 叉树，求任意两点之间距离和等于多少，答案对 $10^9+7$ 取模

树上两点距离：沿着最短路径从u走到v经过的边的数量

$n$ 层的满 $k$ 叉树：叶子节点到根的距离是 $n-1$ ,每个点都有 $k$ 个儿子

一行两个正整数代表

输出一行一个数代表答案

示例1

复制

3 3

复制