51nod 1829 函数

flag既然立上了，今天时间不算少，如果坏了规矩，以后就没法搞了，所以，最后一题。

题意有点难理解，容斥原理。

#include<cstdio>#define LL long longusing namespace std;const int maxn=1000005,tt=1e9+7;LL ji[maxn],ans=0;int n,m,p;LL qsm(LL w,int b){    LL num=1;    while(b>0){        if (b%2==1) num=num*w%tt;        w=w*w%tt;        b>>=1;    }    return num;}LL c(int x,int y){if (x>y) return x;return ji[y]*qsm(ji[x]*ji[y-x]%tt,tt-2)%tt;}//卢卡斯定理int main(){    ji[0]=1;for (int i=1;i<=1000000;i++) ji[i]=(ji[i-1]*i)%tt;    scanf("%d%d",&n,&m);    p=1;for (int i=m;i>=1;i--) ans=(ans+c(m-i,m)*qsm(i,n)%tt*p%tt+tt)%tt,p=0-p;    printf("%lld\n",ans);    return 0;}