【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
;
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;
}