BZOJ 1008 [HNOI2008]越狱
来源:互联网 发布:网络架构师 真题 编辑:程序博客网 时间:2024/05/16 10:19
题目描述 传送门
数学题,不过我数学太辣鸡了……
思路是总的减去不行的,总的有
代码
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int p=1e5+3;long long quickpow(long long n,long long k){ long long ans=1; for(n%=p;k;k>>=1,n=n*n%p) if(k&1) ans=ans*n%p; return ans;}int main(){ long long m,n,tot,no; cin>>m>>n; tot=quickpow(m,n); no=(m%p)*(quickpow(m-1,n-1)%p)%p; cout<<(tot+p-no)%p<<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]越狱 水
- python数组的使用
- DPDK内存管理-mempool、mbuf
- 【收藏篇】32篇技术博文汇总(九月总结)
- Android APK反编译
- 数据服务业务是未来趋势,荣之联刚刚发布的大数据平台DataZoo有啥亮点?
- BZOJ 1008 [HNOI2008]越狱
- 关于 Ubuntu Linux 16.04的 root 权限及桌面登录问题
- 使用神经网络识别手写数字--原理部分
- 金融科技&大数据产品推荐:91征信——用互联网改变征信
- 金融科技&大数据产品推荐:享宇金服-智能金融云
- Python3.5基础——函数的定义与使用
- 偏差和方差以及噪声的理解
- [剑指offer]面试题20:顺时针打印矩阵
- 六、(二)二方库依赖