BZOJ 1008 [HNOI2008] 越狱
来源:互联网 发布:h5 banner轮播js源码 编辑:程序博客网 时间:2024/04/30 06:29
组合数学:
一共有N^M种方案 不符合的是M*(M-1)*(M-1).... 一共N-1种 也就是说第一个人选择M种 剩下的就是M-1。。 M-1。。。就是相邻的结果。
快速幂模板即可
#include<cstdio>#include<queue>#include<iostream>#include<cmath>#define LL long long const LL mod =100003;using namespace std;LL N,M,T;const int maxn=500000+1000;LL quickpow(LL a,LL b,LL p){// a ^ b % pLL res=1;while(b>0){if(b & 1) res=(res*a)%p;b>>=1;a=(a*a)%p;}return res;}int main(){scanf("%lld%lld",&M,&N);LL ans=1;ans=ans*quickpow(M,N,mod);ans-=M*quickpow(M-1,N-1,mod)%mod;if(ans<0)ans+=mod;ans%=mod;cout<<ans<<endl;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]越狱 水
- flume安装配置-采集日志到hadoop存储
- js动态绑定事件方法
- 数据的截断
- redis概念原理
- CutWord-切词-开发中
- BZOJ 1008 [HNOI2008] 越狱
- 12 为什么要有容器,容器与数组的区别,为什么会有迭代器
- hdoj--1175 连连看(dfs)
- No enclosing instance of type TextRunnable is accessible. Must qualify the allocation with an enclos
- HandlerThread的一些理解
- 1. 2 Textview 及其子类
- Angular2.0下实现的modal框
- MVC三层模型(struts+spring+hibernate)总结
- LeetCode #417: Pacific Atlantic Water Flow