题目描述

<!--[if gte mso 9]>

<![endif]--><!--[if gte mso 10]>

/* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;}

<![endif]--> 给定两个数 n; k ，求出满足条件的树的个数： 1.     有 nk 个点，标号为 0; 1,…… nk 2.     如果i≡j mod N,则I,j间不存在边

输入格式

一行两个数N,K

输出格式

一行一个数，表示答案Mod 10^9+7

2 2

4

f提示

N,K<=10^9

Source