bzoj1008(简单计数问题+快速幂)
来源:互联网 发布:京东精选 知乎 编辑:程序博客网 时间:2024/06/05 07:39
#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const ll mod=100003;ll n,m;ll power_mod(ll a,ll b){ll ans=1;a=a%mod;while (b){if (b&1) ans=ans*a%mod;a=a*a%mod;b>>=1;}return ans;}int main(){scanf("%lld%lld",&m,&n);ll ans1=power_mod(m,n);ll ans2=m%mod*power_mod(m-1,n-1)%mod;ll ans=((ans1-ans2)%mod+mod)%mod;printf("%lld",ans);return 0;}
0 0
- bzoj1008(简单计数问题+快速幂)
- BZOJ1008 越狱 (快速幂)
- bzoj1008: [HNOI2008]越狱(快速幂)
- 【BZOJ1008】越狱(HNOI2008)-快速幂
- 快速幂bzoj1008
- [快速幂]bzoj1008 越狱
- bzoj1008.越狱(排列组合 && 快速幂)
- BZOJ1008: [HNOI2008]越狱 快速幂
- [BZOJ1008][HNOI2008]越狱(快速幂)
- bzoj1008 [HNOI2008]越狱(组合数学+快速幂)
- 【BZOJ1008】【HNOI2008】越狱 排除法+快速幂
- 【快速幂、组合数学】BZOJ1008 [HNOI2008]越狱
- bzoj1008 越狱【动态规划+快速幂】
- bzoj1008[简单组合数学]
- bzoj 4818 [Sdoi2017]序列计数(简单容斥+快速幂加速dp)
- 【简单组合数学】bzoj1008 越狱
- BZOJ1008
- BZOJ1008
- bmp格式解析
- android 使用xutils 上传 数组
- 轻松学习之 IMP指针的作用
- 2016多校联合训练10&&HDU5857 Median
- 十七道海量数据处理面试题与Bit-map详解
- bzoj1008(简单计数问题+快速幂)
- android改变全局字体大小
- 为什么做java的web开发我们会使用struts2,springMVC和spring这样的框架?
- SQL PROFILE修改固定执行计划
- poj3624 01背包
- This application is modifying the autolayout engine from a background thread, which can lead to engi
- 用MATLAB做聚类分析时非常有用的自定义距离函数和标准化函数
- Codeforces Round #367 (Div. 2) D Vasiliy's Multiset(查找树)
- 多线程多文件查询