bzoj 1008: [HNOI2008]越狱
来源:互联网 发布:淘宝小白免费引流课程 编辑:程序博客网 时间:2024/04/30 05:42
1008: [HNOI2008]越狱
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6235 Solved: 2658
[Submit][Status][Discuss]
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)
这题就是一个快速幂,用所有的情况,减去不越狱的情况,得到的结果就是越狱的情况:
#include<stdio.h>#include<string.h>#include<algorithm>#define ll long longusing namespace std;ll mod(ll a,ll p,ll k){if(p==1)return a%k;if(p%2)return mod(a%k,p-1,k)*a%k;if(p%2==0)return mod(a*a%k,p/2,k); }ll m,n,p,ans,ans1,ans2;int main(){while(scanf("%lld%lld",&m,&n)!=EOF){ans1=mod(m,n,100003);ans2=m*mod(m-1,n-1,100003)%100003;ans=ans1-ans2;if(ans<0)ans+=100003;printf("%lld\n",ans);}}
0 0
- 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]越狱
- BZOJ 1008 [HNOI2008] 越狱
- BZOJ 1008 [HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱
- 【bzoj 1008】越狱 HNOI2008
- BZOJ 1008 [HNOI2008]越狱
- BZOJ 1008: [HNOI2008]越狱 水
- linux设备驱动
- 面向对象的六大设计原则(四):终结篇
- AC自动机模板
- JAVA面向对象之方法
- 深入理解jQuery插件开发
- bzoj 1008: [HNOI2008]越狱
- 窥探 kernel --- 系统调用过程分析
- bzoj2286: [Sdoi2011]消耗战
- PAT- 求自定类型元素的平均(基础函数题)
- 欢迎使用CSDN-markdown编辑器
- RMAN实战14:用RMAN恢复ORACLE归档日志、控制文件、spfile及logminer的使用
- 1105. Spiral Matrix (25)
- sklearn decision-tree实验
- Android studio常用快捷键