输入描述:

第一行输入一个正整数，代表凸多边形的边数。
第二行输入个正整数，代表每条边的关键点数量。

输出描述:

一个整数，代表红色线段和紫色线段恰好有一个交点的方案数。由于答案过大，请对取模。