记录编号	394123	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]容易题	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.232 s
提交时间	2017-04-13 01:44:03	内存使用	3.36 MiB

#include <bits/stdc++.h>
using namespace std;
const int mo = 1000000000 + 7;
map < int, int > h, pd[100005];
long long ans, sum, a[100005];
int n, m, k, x, y, tot;
long long mi(long long x, int y) {
    long long z = x; 
    y--;
    while(y) {
        if(y & 1) (z *= x) %= mo;
        (x *= x) %= mo;
        y >>= 1;
    }
    return z;
}
int main() {
    freopen("easy.in", "r",stdin);
    freopen("easy.out", "w",stdout);
    scanf("%d%d%d", &n, &m, &k);
    sum = (long long) n * (n + 1) / 2 % mo;
    for(int i = 1; i <= k; i++) {
        scanf("%d%d", &x, &y);
        if (!h[x]) h[x] = ++tot;
		x = h[x];
        if (pd[x][y]) continue;
		pd[x][y] = 1;
        (a[x] += (long long) mo - y) %= mo;
    }ans = mi(sum, m - tot);
    for(int i = 1;i <= tot; i++) (ans *= a[i] + sum) %= mo;
    printf("%lld", ans);
}