为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！ 输入 第一行三个整数n,m,k分别表示数列元素的取值范围，数列元素个数，以及已知的限制条数。 接下来k行，每行两个正整数x,y表示A[x]的值不能是y。 输出 一行一个整数表示所有可能的数列的积的和对1000000007取模后的结果。如果一个合法的数列都没有，答案输出0。 样例输入 复制 3 4 5 1 1 1 1 2 2 2 3 4 3 样例输出 复制 90 提示 A[1]不能取1 A[2]不能去2、3 A[4]不能取3 所以可能的数列有以下12种 数列 积 2 1 1 1 2 2 1 1 2 4 2 1 2 1 4 2 1 2 2 8 2 1 3 1 6 2 1 3 2 12 3 1 1 1 3 3 1 1 2 6 3 1 2 1 6 3 1 2 2 12 3 1 3

```python MOD = 1000000007 n, m, k = map(int, input().split()) restrictions = {} for _ in range(k): x, y = map(int, input().split()) if x in restrictions: restrictions[x].add(y) else: restrictions[x] = {y} total_product_sum = 1 for i in range(1, m + 1): if i in restrictions: available_values = [j for j in range(1, n + 1) if j not in restrictions[i]] current_sum = sum(available_values) % MOD else: current_sum = (n * (n + 1) // 2) % MOD total_product_sum = (total_product_sum * current_sum) % MOD print(total_product_sum) ``` 此代码先读取输入，将限制条件存储在字典`restrictions`里。对每个位置`i`，检查是否存在限制，若有则计算可用值的和，没有则计算`1`到`n`的和。最终将每个位置的和相乘并取模得到结果。 [2026-01-24 13:02:54 | AI问答 | 263点数解答]