8299: 小y的树
[Creator : ]
Description
求一颗 $n$ 层的满 $k$ 叉树，求任意两点之间距离和等于多少，答案对 $10^9+7$ 取模。
树上两点距离： 沿着最短路径从 $u$ 走到 $v$ 经过的边的数量。
$n$ 层的满 $k$ 叉树：叶子节点到根的距离是 $n-1$，每个点都有 $k$ 个儿子。
树上两点距离： 沿着最短路径从 $u$ 走到 $v$ 经过的边的数量。
$n$ 层的满 $k$ 叉树：叶子节点到根的距离是 $n-1$，每个点都有 $k$ 个儿子。
Input
一行两个正整数代表 $n,k\ (2\le n,k\le 10^6)$。
Output
输出一行一个数代表答案。
Sample 1 Input
3 3
Sample 1 Output
216