链接:lg1999高维正方体
Description
- 0维空间的元素是点,这个毋庸置疑。
- 2个0维空间的元素可以围成一个1维空间的元素,线段。
- 4个1维空间的元素可以围成一个2维空间的元素,正方形。
- 6个2维空间的元素可以围成一个3维空间的元素,正方体。
- 8个3维空间的元素可以围成一个4维空间的元素,超正方体。
- ……
- 一个正方形中,有4个(顶)点,4条线段(边),1个正方形。
- 一个正方体中,有8个(顶)点,12条线段(棱),6个正方形(面),1个正方体。
- ……
- 我们的问题是:给出a与b,请求出:在a维空间的元素中,包含着多少个b维空间的元素。答案可能很大,只需要输出它除以1000000007
- 的余数。
Input
- 两个整数a,b,以空格隔开。
Output
- 一个整数,即答案。
Sample Input
3 1Sample Output
12题解
- 找规律,答案等于C(a,b)*pow(2,(a-b))
- a,b很大,组合数直接做肯定爆ll
1 |
|