【规律】【upc10780】多边形

题目链接

题目描述

我们如下定义一种称为“k-n边形”的平面无向图：
0-n边形为一个n个点的环，如下为0-4边形（拐点处为图的节点）：

k-n边形为：在(k-1)-n边形的基础上，对于每条最外一圈的边，再添加n-2个点和n-1条边，与这条边两端的点连成一个n个点的环。
如下为1-4边形与2-4边形：

给出k,n，求k-n边形的生成树个数，对998244353取模。

 

输入

一行，两个非负整数k,n。

 

输出

一个整数表示答案。 

样例输入

1 4

样例输出

768

2018济南发财兔 

 

【小结】：

推了一下午公式+一整天时间打表写数据，还是没看出来任何规律&#