| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
题目描述
小可可做了一个梦，梦里从左到右有 n 个糖果，每种糖果有一个在 [1, m] 之间的颜 色。
小可可每次会选择两个颜色相同的糖果，把它们以及它们之间的所有糖果吃掉。小
可可记得对于梦里的糖果序列，存在一种方法把所有糖果吃完，
小可可醒来后忘记了梦中的糖果序列是什么，你能帮她求求在所有 mn 个可能的糖 果序列中，有多少个糖果序列可能在小可可梦中(存在一种全部吃完的方式)吗?
由于结果很大，你只要求出它除以 109 + 7 得到的余数即可。 输入格式
一行两个正整数 n 和 m，含义与题面中相同。 输出格式
一行一个正整数，表示答案除以 109 + 7 得到的余数。
3 2
4
对于 10% 的数据，1≤n≤6，1≤m≤4。
对于 20% 的数据，1≤n≤6，1≤m≤100。
对于另外 30% 的数据，1≤n≤50，1≤m≤2。
对于 70% 的数据，1≤n，m≤100。
对于 80% 的数据，1≤n，m≤1000。
对于 100%的数据，1≤ n ≤3000，1≤m≤109。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | AOJ大管家 | 1271234 | 2026-08-09 08:51:33 |
| 第一挑战 | AOJ大管家 | 1271234 | 2026-08-09 08:51:33 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|