BZOJ 1008 [HNOI2008]越狱
2017-10-02 10:08
363 查看
题目描述 传送门
数学题,不过我数学太辣鸡了……
思路是总的减去不行的,总的有MN种,不行的情况,第一个有罪犯M种宗教可信仰,之后第二个~第N个都有M−1种选择,所以有M∗(M−1)(N−1)。
代码
数学题,不过我数学太辣鸡了……
思路是总的减去不行的,总的有MN种,不行的情况,第一个有罪犯M种宗教可信仰,之后第二个~第N个都有M−1种选择,所以有M∗(M−1)(N−1)。
代码
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int p=1e5+3; long long quickpow(long long n,long long k){ long long ans=1; for(n%=p;k;k>>=1,n=n*n%p) if(k&1) ans=ans*n%p; return ans; } int main(){ long long m,n,tot,no; cin>>m>>n; tot=quickpow(m,n); no=(m%p)*(quickpow(m-1,n-1)%p)%p; cout<<(tot+p-no)%p<<endl; return 0; }
相关文章推荐
- [HNOI2008]BZOJ1008 越狱 - 组合计数
- BZOJ_1008_[HNOI2008]_越狱_(简单组合数学+快速幂)
- [bzoj1008][HNOI2008]越狱
- 【bzoj1008】[HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱【组合】
- BZOJ 1008 [HNOI2008] 越狱(简单组合数学)
- BZOJ 1008: [HNOI2008]越狱 计数原理
- BZOJ 1008 [HNOI2008]越狱
- bzoj 1008: [HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱
- bzoj1008: [HNOI2008]越狱
- bzoj1008: [HNOI2008]越狱(快速幂)
- 【BZOJ1008】【HNOI2008】越狱 排除法+快速幂
- BZOJ 1008: [HNOI2008]越狱
- AC日记——[HNOI2008]越狱 bzoj 1008
- 【BZOJ1008】【HNOI2008】越狱
- BZOJ 1008: [HNOI2008]越狱 快速幂
- 【BZOJ1008】【HNOI2008】越狱(数学排列组合题)
- HYSBZ/BZOJ 1008 [HNOI2008] 越狱 - 组合数学
- bzoj 1008: [HNOI2008]越狱