[bzoj 1008] [HNOI2008]越狱:排列组合,快速幂
来源:互联网 发布:淘宝直通车助手 编辑:程序博客网 时间:2024/05/16 15:13
题意:N个数,每个数有M种取值,问有多少状态存在相等的相邻两项。(1<=M<=10^8,1<=N<=10^12)
正难则反。
第一次提交WA了……又是int乘法溢出。我以为模数很小……实际上超过10^4就要警惕了。
#include <cstdio>using namespace std;typedef long long ll;const int MOD = 100003;ll fast_exp(ll x, ll n){ ll y = 1; while (n) { if (n & 1) y = y*x%MOD; x = x*x%MOD; n >>= 1; } return y;}int main(){ ll m, n; scanf("%lld %lld", &m, &n); m %= MOD; printf("%lld\n", (fast_exp(m, n) - m*fast_exp(m-1, n-1)%MOD + MOD) % MOD); return 0;}
0 0
- [bzoj 1008] [HNOI2008]越狱:排列组合,快速幂
- BZOJ 1008 HNOI2008 越狱 快速幂
- BZOJ 1008: [HNOI2008] 越狱 数学 快速幂
- BZoj 1008: [HNOI2008]越狱 (快速幂)
- BZOJ 1008: [HNOI2008]越狱 (快速幂
- BZOJ_P1008&Codevs_P1851 [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]越狱
- Oracle优化07-分析及动态采样-直方图
- Qt 生成pdf
- 代码面试最常用的10大算法
- h5学习笔记:框架选择记录
- Win7系统把exe文件注册成为系统服务的方法
- [bzoj 1008] [HNOI2008]越狱:排列组合,快速幂
- 好博客链接
- 小烦恼没什么大不了
- R中一些常用的命令
- Android 的WebView长按保存图片
- xcode8 StoryBoard 编辑,屏幕适配
- Android MP3录制,波形显示,音频权限兼容与播放
- Android学习之路--四大组件--ContentProvider
- Android WebView上传图片(base64)到H5(JS)