BZOJ 1008: [HNOI2008]越狱
来源:互联网 发布:linux reboot后起不来 编辑:程序博客网 时间:2024/04/30 04:19
快速幂
很简单的数学问题
我们只要求出总共情况几种和不会有人越狱的几种就行了
这是小学的数学问题吧,相邻的格子不能染同种颜色之类的
就有
另外变量类型需要注意一下
#include<cstdio>#include<cstring>#include<algorithm>#define g getchar()#define ll long long#define inf 0x3f3f3f3f#define mod 100003using namespace std;inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f;}inline void out(ll x){ int a[25],wei=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++wei]=x%10; if(wei==0){puts("0");return;} for(int j=wei;j>=1;--j)putchar('0'+a[j]); putchar('\n');}ll times(ll x,ll y){ if(x==0)return 0; if(y==0)return 1; ll tmp=times(x,y/2)%mod; tmp=tmp*tmp%mod; if(y%2)tmp=x*tmp%mod; return tmp;}ll m,n;ll a1,a2;int main(){// freopen("","r",stdin);// freopen("","w",stdout); m=read(),n=read(); a1=times(m,n)%mod; a2=times(m-1,n-1)%mod*m%mod; out((a1-a2+mod)%mod); 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]越狱 水
- php编程: 怎样计算某一值在数组中重复出现的次数?
- MYSQL 的用户与权限
- 创客聚会之ABI创客空间
- 山东理工OJ 2851 懒虫小鑫
- eclipse创建aidl文件
- BZOJ 1008: [HNOI2008]越狱
- 顺序表应用5:有序顺序表归并
- setsockopt 设置socket 详细用法
- 套接字选项(SO_RCVBUF和SO_SNDBUF)
- 【实时文件同步】rsync+inotify-tools的安装与配置
- Handler消息机制的原理及应用场景
- 设置全局键盘钩子 和 注意事项
- 反射(1)
- 沙绿色background-color:#e5eecc; border:solid 1px #c3c3c3;