F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 1494. -- [NOI2007]生成树计数 -- 衡阳八中OJ离线版-2014-11-04

1494: [NOI2007]生成树计数

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 427  Solved: 259
[Submit][Status]

Description

Input

包含两个整数k, n,由一个空格分隔。k 表示要将所有距离不超 过k(含k)的结点连接起来,n 表示有n 个结点。

Output

输出一个整数,表示生成树的个数。由于答案可能比较大,所以你 只要输出答案除65521 的余数即可。

Sample Input

3 5

Sample Output

75

HINT


Source

[Submit][Status]

HOME Back