【模板】快速幂
2017-10-09 09:29
113 查看
#include<iostream> #include<cstdio> using namespace std; int a,b; int ksm(int a,int b) { if(b==0) return 1; int ans=1; while(b) { if(b&1) ans*=a; a*=a; b>>=1; } return ans; } int main() { scanf("%d%d",&a,&b); printf("%d",ksm(a,b)); return 0; }
相关文章推荐
- HDU1575[矩阵快速幂]模板
- go语言快速入门:模板应用(14)
- [hdu4965]矩阵快速幂优化 不规则矩阵相乘 模板
- T4 模板的调试方法,方便大家遇到问题自己快速定位和优化
- BZOJ4589 Hard Nim(快速沃尔什变换模板)
- 业余爱好者如何通过使用模板快速建站4(How do amateurs build their own websites with a template part-4)
- 矩阵快速幂 模板
- luogu1226:快速幂(模板题)
- 快速乘-模板
- C++模板快速排序和Stooge排序
- 模板 快速询问GCD
- 矩阵快速幂模板
- Additions HNUST 1713(矩阵快速幂模板 )
- 矩阵快速幂模板
- 快速幂模板(c)
- 事件驱动自动生成静态页面模板解决方法(一)——利用静态类和FileSystemWatcher实现模板快速索引和读取
- 快速幂模板
- POJ 1811 Prime Test 【快速判质+因子分解】【模板】
- Expression Blend实例中文教程(12) - 样式和模板快速入门Style,Template 推荐
- BootstrapTable+KnockoutJS自定义T4模板快速生成增删改查页面