[组合数学]BZOJ 1008——[HNOI2008]越狱
来源:互联网 发布:未来日记 知乎 编辑:程序博客网 时间:2024/06/05 12:04
1008: [HNOI2008]越狱
题目描述
监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。
解题思路
从另一个角度看这道题,就是总方案数(显然是
如何求相邻不相同的方案数?
先确定第一个数,后面的
#include<cstdio>#define LL long longconst int tt=100003;LL n,m,ans;int qsm(LL x,LL w,LL b){ w=w%tt;int num=1; while (b>0){ if (b%2==1) num=(num*w)%tt; w=(w*w)%tt;b=b>>1; } return (x*num)%tt;}int main(){ freopen("exam.in","r",stdin); freopen("exam.out","w",stdout); scanf("%lld%lld",&m,&n); ans=qsm(1,m,n)-qsm(m,m-1,n-1); printf("%lld\n",(ans+tt)%tt); return 0;}
阅读全文
0 0
- [组合数学]BZOJ 1008——[HNOI2008]越狱
- HYSBZ/BZOJ 1008 [HNOI2008] 越狱 - 组合数学
- bzoj 1008: [HNOI2008]越狱 简单组合数学
- BZOJ 1008 [HNOI2008] 越狱(简单组合数学)
- BZOJ 1008: [HNOI2008] 越狱 数学 快速幂
- BZOJ 1008 越狱 组合数学
- BZOJ1008 (HNOI2008)[越狱]--组合数学
- bzoj 1008: [HNOI2008]越狱
- [BZOJ 1008][HNOI2008]越狱
- [BZOJ 1008] [HNOI2008]越狱
- bzoj 1008: [HNOI2008]越狱
- bzoj 1008 [HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱
- BZOJ 1008 [HNOI2008]越狱
- BZOJ 1008 [HNOI2008] 越狱
- BZOJ 1008 [HNOI2008] 越狱
- 【BZOJ 1008】[HNOI2008]越狱
- 【BZOJ】1008: [HNOI2008]越狱
- 页面分成左右部分
- Java多线程通信、同步卖票实例--线程安全、详细注释
- javascript面向对象
- Linux中的重定向和管道
- 关于ASP.net TextBox控件的失去焦点后触发其它事件
- [组合数学]BZOJ 1008——[HNOI2008]越狱
- UDP协议以及与TCP区别
- MFC中tab控件的应用
- HTML Purifier --非常好用的XSS过滤器
- C++与C的文件读入写入
- Java:根据ip获取对应的省市区
- pipe
- 快速Phpstorm 断点调试ThinkPHP项目 PHPstudy
- 有返回值的登陆系统