← 返回题目

题库练习高维正方体

← 上一题下一题 →

A1948 | $高维正方体$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$0$ 维空间的元素是点，这个毋庸置疑。 - $2$ 个 $0$ 维空间的元素可以围成一个 $1$ 维空间的元素，线段。 - $4$ 个 $1$ 维空间的元素可以围成一个 $2$ 维空间的元素，正方形。 - $6$ 个 $2$ 维空间的元素可以围成一个 $3$ 维空间的元素，正方体。 - $8$ 个 $3$ 维空间的元素可以围成一个 $4$ 维空间的元素，超正方体。 \dots\dots - 一个正方形中，有 $4$ 个（顶）点，$4$ 条线段（边），$1$ 个正方形。 - 一个正方体中，有 $8$ 个（顶）点，$12$ 条线段（棱），$6$ 个正方形（面），$1$ 个正方体。 \dots\dots 我们的问题是：给出 $a$ 与 $b$，请求出：在 $a$ 维空间的元素中，包含着多少个 $b$ 维空间的元素。答案可能很大，只需要输出它除以 $10^9+7$ 的余数。

输入格式

两个整数 $a,b$，以空格隔开。

输出格式

一个整数，即答案。

输入输出样例

输入 #1

3 1

输出 #1

C++ 编辑器

输入

输出