BZOJ 1008 [HNOI2008] 越狱
来源:互联网 发布:淘宝苹果组装机 编辑:程序博客网 时间:2024/04/30 07:57
这题经过神奇的数据分析,然后得出答案是
算了,不口胡了。总情况是
#include <cstdio>#include <iostream>#include <cstdlib>#include <algorithm>using namespace std ;const int mod=100003;long long n,m;void init (){ cin >>n >>m;}long long ksm (long long now,long long x){ long long a=1; while (now>0){ if (now%2==1) a=(a*x)%mod; x=x*x%mod; now>>=1; } return a;}int main (){ init (); long long ans=ksm (m,n); ans=ans-n*ksm (m-1,n-1)%mod; if (ans<0) ans+=mod; printf ("%lld",ans); return 0;}
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]越狱 水
- 字符串全排列算法学习总结
- 图片处理.md
- Android 大批量图片显示时候如何避免OOM
- Java JDBC基础
- flexigrid使用心得
- BZOJ 1008 [HNOI2008] 越狱
- Add Digits
- Vue随笔
- RemoveDuplicate from sorted ArrayII
- 代码很烂,所以离职?
- 搭建zookeeper集群
- 安装 gitlab-runner
- java中的自动装箱封箱的一些细节性的问题
- 单元测试