[容斥] 51Nod1829 函数
来源:互联网 发布:大唐天下软件开发 编辑:程序博客网 时间:2024/04/29 05:25
简单的容斥
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000005,MOD=1e9+7;typedef long long LL;int n,m,a[maxn],ans;LL fac[maxn],inv[maxn],fac_inv[maxn];LL C(int n,int m){ return fac[n]*fac_inv[m]%MOD*fac_inv[n-m]%MOD; }LL Pow(LL a,int b){ LL res=1; for(;b;b>>=1,a=a*a%MOD) if(b&1) res=(res*a)%MOD; return res;}int main(){ //freopen("A.in","r",stdin); //freopen("A.out","w",stdout); fac[0]=1; for(int i=1;i<=1000000;i++) fac[i]=fac[i-1]*i%MOD; inv[1]=1; for(int i=2;i<=1000000;i++) inv[i]=(LL)(MOD-MOD/i)*inv[MOD%i]%MOD; fac_inv[0]=1; for(int i=1;i<=1000000;i++) fac_inv[i]=fac_inv[i-1]*inv[i]%MOD; scanf("%d%d",&n,&m); for(int i=0;i<=m;i++) (ans+=Pow(m-i,n)*C(m,i)*(i&1?-1:1)%MOD)%=MOD; printf("%d\n",(ans+MOD)%MOD); return 0;}
阅读全文
0 0
- [容斥] 51Nod1829 函数
- 【容斥】51Nod 1829 函数
- 51nod 1829 函数 容斥原理
- 欧拉函数+容斥
- 51nodoj 1136 (容斥定理 || 欧拉函数)
- 51nod 1829 函数(组合数+容斥)
- hdu1695GCD(欧拉函数+容斥原理)
- HDU1659 欧拉函数+容斥原理
- 容斥原理 和 欧拉函数
- 欧拉函数与容斥
- 欧拉函数&&容斥原理
- hdu1695 GCD 【欧拉函数+容斥】
- 容斥原理 和 欧拉函数
- hdu4135 欧拉函数+容斥
- [生成函数+容斥+FFT] BZOJ3771: Triple
- 欧拉函数+容斥原理-HDU1695
- 51nod1667(容斥)
- 51nod 1284【容斥】
- 简要分析线程通信wait,notify作用
- 2017.11.2总结
- 杨辉三角
- tensorflow根据label图画出对应的热图 语义分割
- 多个div对应同一个点击事件时,确定触发点击事件的div的方法
- [容斥] 51Nod1829 函数
- 【天嵌科技TQIMX6UL_BASEB】+nfs挂载
- JZOJ5442. 【NOIP2017提高A组冲刺11.1】荒诞
- 画球体
- mysql alter常用命令
- java7.4
- 洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication
- mysql null 小结
- java上传文件到ftp服务器和ftp服务器的搭建