【BZOJ1008】【HNOI2008】越狱
2016-09-28 17:17
281 查看
以前水过的水题
原题:
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果
相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
1<=M<=10^8,1<=N<=10^12
稍用点组合数学的知识即可推出答案,不过我没看出来
View Code
原题:
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果
相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
1<=M<=10^8,1<=N<=10^12
稍用点组合数学的知识即可推出答案,不过我没看出来
#include<iostream> #include<cstdio> using namespace std; long long num=100003; long long n,m; long long fast_mi(long long x,long long y) { long long z=1,base=x; while(y) { if(y%2) { z=(z*base)%num; } base=(base*base)%num; y>>=1; } return z; } int main() { cin>>m>>n; long long ans=(fast_mi(m,n)-(m*fast_mi(m-1,n-1))%num)%num; while(ans<0) { ans+=num; } cout<<ans<<endl; return 0; }
View Code
相关文章推荐
- 【poj1061】 青蛙的约会
- 软工_个人博客作业3
- iOS - NSAttributedString字符串属性详解
- 飞机螺旋(又称尾旋)产生原因、受力分析、解决方法、螺旋改出
- 立体视觉:算法与应用(六)
- html学习笔记之<mate>标签
- 文件学习3
- Socket编程如何实现服务器端接收客户端数据
- USACO-1.5.2-Number triangles
- lnmp环境搭建——php部分
- [LeetCode]Remove Nth Node From End of List
- 大数据学习笔记-------------------(11)
- Shell
- java常用语法
- 使用NPOI创建当天Excel文件代码
- 阿里云服务器上使用apt-get install出现404 Not Found
- Android_android studio导入os库
- 异步Servlet的理解与实践
- 关于http协议
- 浅谈mvc