【BZOJ1008】越狱(排列组合计数,容斥原理)
2018-07-21 09:28
274 查看
题意:
思路:
1 #include<cstdio> 2 #include<cstdlib> 3 #include<iostream> 4 #include<algorithm> 5 #include<cstring> 6 #define MOD 100003 7 typedef long long LL; 8 using namespace std; 9 10 LL n,m,ans; 11 12 LL pow(LL x,LL y) 13 { 14 LL s=1; LL tmp=x%MOD; 15 while(y) 16 { 17 if(y&1) s=s*tmp%MOD; 18 tmp=tmp*tmp%MOD; 19 y>>=1; 20 } 21 return s; 22 } 23 24 int main() 25 { 26 scanf("%lld%lld",&m,&n); 27 ans=pow(m,n)-m*pow(m-1,n-1); 28 ans=(ans%MOD+MOD)%MOD; 29 printf("%lld",ans); 30 return 0; 31 }
相关文章推荐
- [HNOI2008]BZOJ1008 越狱 - 组合计数
- BZOJ 1008 [HNOI2008]越狱 (简单排列组合 + 快速幂)
- BZOJ 1008 [HNOI2008]越狱 排列组合
- [bzoj 1008] [HNOI2008]越狱:排列组合,快速幂
- 【BZOJ-2839】集合计数 容斥原理 + 线性推逆元 + 排列组合
- 【简单组合数学】bzoj1008 越狱
- BZOJ 4517: [Sdoi2016]排列计数 组合数 错排公式
- BZOJ 1008: [HNOI2008]越狱【组合】
- _bzoj1008 [HNOI2008]越狱【计数】
- bzoj2111 Perm 排列计数 组合数学
- 【BZOJ 4517】排列计数 - 排列组合+乘法逆元
- [bzoj2111][ZJOI2010]Perm 排列计数(组合数学)
- BZOJ 1008 越狱 计数问题(必须练习自己的推式子能力!
- BZOJ 2111: [ZJOI2010]Perm 排列计数(简单组合数学)
- BZOJ 4517 浅谈错位排列组合计数
- HYSBZ/BZOJ 1008 [HNOI2008] 越狱 - 组合数学
- BZOJ 2111: [ZJOI2010]Perm 排列计数|组合数学|Lucas定理|DP
- bzoj 4517: [Sdoi2016]排列计数 排列组合+动态规划
- [BZOJ2111][ZJOI2010]Perm 排列计数(组合数学+lucas定理)
- BZOJ 1008: [HNOI2008]越狱 组合数学