BZOJ1008 (HNOI2008)[越狱]--组合数学
来源:互联网 发布:光环大数据怎么样 编辑:程序博客网 时间:2024/05/30 23:04
【链接】
bzoj1008
【题目大意】
给你n和M,n表示房间的数量,每个房间有一个犯人,m表示宗教的数量,求相邻房间之间有犯人的宗教相同的方案数。
【解题报告】
因为题目中叫我们求相邻房间之间有犯人的宗教相同的方案数,但是这样思考比较复杂。所以可以逆向思考,求相邻房间之间有犯人的宗教相同的方案数不就是求总方案数减去相邻房间之间犯人的宗教都不相同的方案数吗,这样问题就变简单了。总方案数就是
#include<cstdio>#define LL long longusing namespace std;const int tt=100003;int m;LL n;inline LL Read(){ LL res=0; char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9') res=res*10+ch-48,ch=getchar(); return res;}LL Qsm(int a,LL b){ LL w=a%tt,sum=1; while (b) { if (b&1) sum=sum*w%tt; w=(w*w)%tt; b>>=1; } return sum;}int main(){ freopen("1008.in","r",stdin); freopen("1008.out","w",stdout); m=Read(); n=Read(); printf("%lld",(Qsm(m,n)-m%tt*Qsm(m-1,n-1)%tt+tt)%tt); return 0;}
阅读全文
0 0
- BZOJ1008 (HNOI2008)[越狱]--组合数学
- 【组合数学】[HNOI2008][HYSBZ/BZOJ1008]越狱
- [bzoj1008][HNOI2008]越狱-题解[简单组合数学]
- 【快速幂、组合数学】BZOJ1008 [HNOI2008]越狱
- 【BZOJ1008】【HNOI2008】越狱(组合数学)
- [组合]Bzoj1008 越狱[HNOI2008]
- bzoj1008: [HNOI2008]越狱 数学
- bzoj1008 [HNOI2008]越狱(组合数学+快速幂)
- 【bzoj1008】越狱 组合数学
- 【简单组合数学】bzoj1008 越狱
- [BZOJ1008][HNOI2008]越狱(数学相关)
- BZOJ1008:[HNOI2008]越狱
- [Bzoj1008][HNOI2008]越狱
- bzoj1008[HNOI2008]越狱
- [BZOJ1008][HNOI2008]越狱
- BZOJ1008[HNOI2008]越狱
- bzoj1008[HNOI2008]越狱
- bzoj1008 [HNOI2008]越狱
- Leetcode : Subsets II
- 编译原理(二) NFA的确定化及DFA的最小化的算法及C++实现
- springmvc执行流程
- bugku杂项几题writeup
- 动态规划训练专题
- BZOJ1008 (HNOI2008)[越狱]--组合数学
- 面试题31: 连续子数组的最大和
- 使用netstat调试TCP应用
- 编译原理(三) 消除文法的左递归
- 【BZOJ】1098 [POI2007]办公楼biu 链表+BFS
- 外观模式案例
- 深入理解Cache
- 去哪儿-二分查找-Java
- c#方法-分方法