BZOJ1008[HNOI2008] 越狱
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1008
越狱
Description
监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。
Input
输入两个整数M,N.1<=M<=10^8,1<=N<=10^12
Output
可能越狱的状态数,模100003取余
Sample Input
2 3
Sample Output
6
HINT
6种状态为(000)(001)(011)(100)(110)(111)
题解
做题之前一定要看懂题意,或者看完题,至少要把样例看一看。。。
看明白这道题其实是一道在nnn个格子里填1∼m" role="presentation" style="position: relative;">1∼m1∼m1\sim m,求有多少相邻两个格子数字相同的方案就很简单。
代码
#include<cstdio>
#define L long long
L n,m,M=100003;
L P(L x,L p){L r=1;for(;p;x=x*x%M,p>>=1)if(p&1)r=r*x%M;return r;}
main(){scanf("%lld%lld",&m,&n);printf("%lld",(P(m,n)-m*P(m-1,n-1)%M+M)%M);}
BZOJ1008[HNOI2008] 越狱相关推荐
- bzoj1008: [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7777 Solved: 3331 [Submit][Statu ...
- BZOJ1008[HNOI2008]越狱
@[排列組合] Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态 ...
- BZOJ1008: [HNOI2008]越狱(组合数)
题目描述 监狱有连续编号为 1-N1-N 的 NN 个房间,每个房间关押一个犯人,有 MM 种宗教,每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱. ...
- [bzoj1008] [HNOI2008]越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 In ...
- [bzoj1008][HNOI2008]越狱-题解[简单组合数学]
总算把数学题A掉了..思路清晰莫名wa掉..还得多提高自己代码水平.. Description 监狱有连续编号为1-N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果 相邻 ...
- 1008: [HNOI2008]越狱(计数问题)
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11361 Solved: 4914 [Submit][Stat ...
- BZOJ 1008 [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5166 Solved: 2242 [Submit][Statu ...
- bzoj 1008: [HNOI2008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6235 Solved: 2658 [Submit][Statu ...
- P3197 [HNOI2008]越狱(快速幂)
题目描述 监狱有连续编号为 1-N1-N1-N 的 NNN 个房间,每个房间关押一个犯人,有 MMM 种宗教,每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能 ...
- [HNOI2008]越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 S ...
最新文章
- Python_note9 Matplotlib画图 Seaborn画图
- laravel+vue.js的学习以及为什么浏览器中要有井号“#”
- 什么是DHCP?—Vecloud微云
- ImageView的scaleType理解
- android_Text
- 获取字段为List类型中的泛型类型
- 获取byte的各个bit值_Java中获取一个Byte 的各个Bit的值
- Win10错误代码0x80070541是怎么回事
- 为什么C++编程让人觉得那么难学?
- JSP的9种基本内置组件
- ORM的个人简单理解以及持久化和持久层的简单理解、Hibernate的简单理解,mybatis 的好处通俗易懂
- Tkinter实现模拟鼠标单击四位数字验证码自动刷新功能
- 海康SDK集成,PTZ控制
- K2高恪智能流控效果实测
- iOS NSLayoutConstraint priority
- 第三周上机实践项目 项目4--委派任务
- Emacs 浏览网页
- C语言写的贪吃蛇(国庆任务项目)
- 什么?古代也有程序员?
- 在阿里云申请个人免费SSL证书
热门文章
- 几个MATLAB中的函数
- php 浮点型能位运算,重读PHP手册笔记系列(二)
- matlab aug,H无穷控制中的augss命令和编写的程序
- java+log日志实例_java.util.log,使用3个不同的记录器实例/日志文件,获得.1.2等
- 用R语言进行数据可视化的综合指南(一)
- Oracle 触发器(一)
- day01函数的重载
- Oracle ERP Interface堵住--Request Running too long time,查找Request执行的Sql
- CSS 动画指南: 原理和实战 (一)
- Oracle database 11g release2发布