bzoj1008: [HNOI2008]越狱
来源:互联网 发布:淘宝客活动报名审核 编辑:程序博客网 时间:2024/06/05 23:45
首先考虑由n-1转移到n,然后就会发现这是一道大水题,答案是m^n-(m-1)^(n-1)*m。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0; while(ch<'0'||ch>'9') ch=getchar(); while(ch>='0'&&ch<='9') {f=f*10+(ch^48);ch=getchar();} return f;}long long m,n;const long long mod=100003;long long quick_mod(long long x,long long y){ long long ret=1; while(y) { if(y&1) { ret=ret*x%mod; } y>>=1; x=x*x%mod; } return ret;}int main(){ cin>>m>>n; m%=mod; long long ans=quick_mod(m,n); ans-=quick_mod(m-1,n-1)*m%mod; ans=(ans%mod+mod)%mod; cout<<ans;}
阅读全文
0 0
- BZOJ1008:[HNOI2008]越狱
- [Bzoj1008][HNOI2008]越狱
- bzoj1008[HNOI2008]越狱
- bzoj1008: [HNOI2008]越狱 数学
- [BZOJ1008][HNOI2008]越狱
- [组合]Bzoj1008 越狱[HNOI2008]
- BZOJ1008[HNOI2008]越狱
- bzoj1008[HNOI2008]越狱
- bzoj1008 [HNOI2008]越狱
- 【HNOI2008】【BZOJ1008】越狱
- BZOJ1008: [HNOI2008]越狱
- BZOJ1008 [HNOI2008]越狱
- bzoj1008: [HNOI2008]越狱
- 越狱[HNOI2008,bzoj1008]
- [bzoj1008][HNOI2008]越狱
- 7.29 bzoj1008 [HNOI2008]越狱
- [BZOJ1008][HNOI2008]越狱
- 【bzoj1008】[HNOI2008]越狱
- matlab自定义函数的几种方法
- 虚拟继承+虚函数,含有虚函数的菱形虚拟继承
- brainproduct recorder 远程采集脑电波实时数据
- OkHttp
- LeetCode -- Search Insert Position
- bzoj1008: [HNOI2008]越狱
- Tomcat 报错 (The Tomcat server configuration at \Servers\Tomcat v7.0 Server at localhost-config is mi)
- 字符串算法——查找有序数组旋转后最小值(有重复元素)(Find Minimum in Rotated Sorted Array II)
- Cadence_CIS初识
- html学习-表单
- poj3487-The Stable Marriage Problem
- 前端知识体系梳理
- -----现在是2017年-----
- 青春