【BZOJ】1008 越狱
来源:互联网 发布:剑三迪丽热巴捏脸数据 编辑:程序博客网 时间:2024/04/30 06:40
题目
监狱有连续编号为
分析
发生越狱的情况数=总的情况数-不发生越狱的情况数。
总的情况数=
所以
代码
#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;typedef long long LL;const int L=100003;LL n,m;LL mi(LL w,LL i){ if (i==0) return 1; LL res=mi(w,i/2); (res*=res)%=L; if (i%2==1) (res*=w)%=L; return res;}int main(void){ scanf("%lld%lld",&m,&n); printf("%lld\n",((mi(m,n)-(m*mi(m-1,n-1))%L)%L+L)%L); return 0;}
小结
计数问题最基本的转化就是用全集-补集。
对于取模,注意两点:
①最后的输出为正数,要加上
②运算中间小心超出int的情况,要强制转换成Lint运算,注意强制转化的部分的内部不要超出int。
0 0
- bzoj 1008: [HNOI2008]越狱
- [BZOJ 1008][HNOI2008]越狱
- [BZOJ 1008] [HNOI2008]越狱
- BZOJ 1008 越狱
- bzoj 1008: [HNOI2008]越狱
- 【BZOJ】1008 越狱
- bzoj 1008 [HNOI2008]越狱
- BZOJ 1008 越狱
- BZOJ 1008: [HNOI2008]越狱
- BZOJ 1008 [HNOI2008]越狱
- 【bzoj 1008】 越狱
- BZOJ[1008]越狱
- BZOJ 1008 [HNOI2008] 越狱
- BZOJ 1008 [HNOI2008] 越狱
- BZOJ 1008 越狱 【数论】
- 【BZOJ 1008】[HNOI2008]越狱
- 【BZOJ】1008: [HNOI2008]越狱
- BZOJ 1008 [HNOI2008] 越狱
- Storyboard_Refactor
- Intent之七大属性总结
- 【NOIP2002】字串变换 -宽搜
- LaTeX技巧217:LaTeX如何生成随机文本
- Lua学习笔记-第四章
- 【BZOJ】1008 越狱
- 屏幕适配ios
- [leetcode] 220. Contains Duplicate III 解题报告
- ubuntu安装MySQL
- C++容器中勿使用memset,memcpy等
- 64位weblogic11g安装
- linearlayout线性布局属性
- Android中的对话框(二)ProgressDialog
- 【NOI2001】聪明的打字员 - 类似8数码的搜索题