#P1999. 高维正方体
高维正方体
题目描述
维空间的元素是点,这个毋庸置疑。
- 个 维空间的元素可以围成一个 维空间的元素,线段。
- 个 维空间的元素可以围成一个 维空间的元素,正方形。
- 个 维空间的元素可以围成一个 维空间的元素,正方体。
- 个 维空间的元素可以围成一个 维空间的元素,超正方体。
……
- 一个正方形中,有 个(顶)点, 条线段(边), 个正方形。
- 一个正方体中,有 个(顶)点, 条线段(棱), 个正方形(面), 个正方体。
……
我们的问题是:给出 与 ,请求出:在 维空间的元素中,包含着多少个 维空间的元素。答案可能很大,只需要输出它除以 的余数。
输入格式
两个整数 ,以空格隔开。
输出格式
一个整数,即答案。
3 1
12
提示
样例解释
维空间的元素是正方体, 维空间的元素是线段。所求即是一个正方体中棱的数量,为 。
数据范围及约定
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,。
此外,对于 的数据,,对于各 的数据, 或 。
提示
不保证 。