【bzoj2751】 [HAOI2012]容易题(easy)

题意：略

确实是容易题啊。。

然而无故卡wa，，然后无故a了，，真是神奇。。

没有限制的一起算，有限制的一个一个扫下来，快速幂即可。。

#include <bits/stdc++.h>
#define gc getchar()
#define ll long long
#define N 100009
#define pa pair<int,int>
#define mod 1000000007
using namespace std;
int n,m,k,x,y,ans,num;
pa q[N];
int read()
{
	int x=1;
	char ch;
	while (ch=gc,ch<'0'||ch>'9') if (ch=='-') x=-1;
	int s=ch-48;
	while (ch=gc,ch>='0'&&ch<='9') s=s*10+ch-48;
	return s*x;
}
bool cmp(pa x,pa y)
{
	return x.first<y.first||(x.first==y.first&&x.second<y.second);
}
int ksm(int y,int x)
{
	int ans=1;
	for (;x;x>>=1,y=(ll)y*y%mod)
		if (x&1) ans=(ll)ans*y%mod;
	return ans;
}
int main()
{
	n=read(),m=read(),k=read();
	for (int i=1;i<=k;i++)
		q[i].first=read(),q[i].second=read();
	sort(q+1,q+k+1,cmp);
	k=unique(q+1,q+1+k)-q-1;
	q[k+1]=make_pair(m+1,0);
	for (int i=1;i<=k;i++)
		if (q[i].first!=q[i-1].first) num++;
	ans=ksm((ll)n*(n+1)/2%mod,m-num);
	for (int i=1,j;i<=k;i=j)
	{
		int now=(ll)n*(n+1)/2%mod;
		j=i;
		while (q[j].first==q[i].first)
			now=(now-q[j].second+mod)%mod,j++;
		ans=(ll)ans*now%mod;
	}
	printf("%d\n",(ans+mod)%mod);
	return 0;
}