快速幂的精简代码
2016-04-19 19:52
162 查看
#include<iostream> using namespace std; long long ks(long long n,long long m) { long long ant=1; while(m>0) { if(m&1)//判断是否是偶数 ant*=n%1000; n=n*n%1000; m>>=1;//相当于除2 } return ant; } int main() { long long a,b; ios::sync_with_stdio(false);//取消同步 while(cin>>a>>b) cout<<ks(a,b)<<endl; return 0; }
相关文章推荐
- 通过一些实例 学Java
- Python 正则表达式
- leetcode88题 题解 翻译 C语言版 Python版
- C++ String转char*
- myeclipse10 下ssh框架搭建检测以及常见问题
- C#单例模式的三种写法
- Spring + Spring MVC + MyBatis + Velocity + MySQL 框架搭建
- Python环境搭建与连接SQL Server类MyDBase的实现
- leetcode36题 题解 翻译 C语言版 Python版
- [SSM] Spring mvc+ Spring+ Mybatis+ maven 搭建服务器
- KMP模板代码
- hihocoder #1170 机器人 && 编程之美2015复赛
- matlab tensor toolbox 实现HOSVD(高阶奇异值分解)推荐系统
- struts2的工作原理和相关文件的介绍
- 软件项目管理(二)——用jenkins持续集成、Maven、Github的使用
- 多个C3P0的java举例
- java常用类
- leetcode——largestRectangleArea
- python3解析XML文件
- C#OOP之一面向对象简介