文档章节

快速幂和乘法

梦想游戏人
 梦想游戏人
发布于 2016/09/28 14:07
字数 104
阅读 8
收藏 0

 


unsigned long long   pow1(int x, int n)
{
	unsigned long long  r = 1;
	while (n--)r *= x;
	return r;
}


//二分快速幂 
unsigned long long   pow2(int x, int n)
{
	unsigned long long  r = 1, base = x;
	while (n)
	{
		if (n & 1)r *= base; // 如果是奇数
		base *= base;
		n >>= 1;
	}
	return r;


}

//二分快速乘法
unsigned long long   mult(int x, int n)
{
	unsigned long long  r = 0, base = x;
	while (n)
	{
		if (n & 1)r += base;
		cout <<n<<"        " << (n&1)<<"     "<< base<<"      "<<r << endl;
		base += base;
		n >>= 1;
	}
	return r;


}

 

 

© 著作权归作者所有

梦想游戏人
粉丝 41
博文 461
码字总数 132517
作品 0
成都
私信 提问
递归算法之不用乘号的乘法——用位移实现乘法(dart语言实现)

  前两天突发奇想,写一个乘法的实现,但不用乘号*。并测试一下性能如何。因此就有了下面的代码:(本文主要目的是为了玩递归和位移,因此仅限自然数) 首先,标准乘法: 1 int commonMult...

Burkut
05/10
0
0
小朋友学经典算法(8):求组合数

关于组合的介绍,可以参考小朋友学奥数(12):组合 一、利用基本公式,递归 运行结果: 分析:  C(10, 3) = C(10, 2) 8 / 3 = C(10, 1) 9 8 / (3 2) = C(10, 0) 10 9 8 / (3 2 1) = 1 10 ...

海天一树X
2018/06/05
0
0
Codeforces ~ 1062B ~ Math(思维,因数分解)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZscDst/article/details/84258447 题意 给你一个数,现在有两种操作: ①将这个数字乘以x ②将x开根号 问这个...

张松超
2018/11/19
0
0
bzoj2510 弱题 【期望dp+循环矩阵快速幂】

解题思路: 很容易想到每一轮的dp方程: 考虑矩阵快速幂,可以 求解,但仍会TLE。 注意到转移矩阵是一个循环矩阵,即每一行都是上一行平移一格得到(列也是如此),而循环矩阵的性质有: 所以我...

cdsszjj
2018/01/05
0
0
Python基础-不同类型之间的运算规则

不同类型之间的运算规则 我们一般不会将数字类型的数据和布尔类型的数据进行运算, 也不会将字符串类型的数据和布尔类型进行运算, 这样做毫无意义. 我们需要借由 Python 提供的算术运算符来完...

Linux就该这么学
07/24
7
0

没有更多内容

加载失败,请刷新页面

加载更多

好程序员大数据教程分享Scala系列之模式匹配和样例类

好程序员大数据教程分享Scala系列之模式匹配和样例类 1.样例类 在Scala中样例类是一中特殊的类,样例类是不可变的, 可以通过值进行比较,可用于模式匹配。 定义一个样例类: 构造器中每一个...

好程序员官网
14分钟前
3
0
让nginx上的静态网页在访问的时候没有html后缀

需求背景: 公司产品小姐姐觉得这个访问带html后缀不专业,要求访问不带html后缀 nginx 配置 #原配置 location / { index index.html index.htm index.php; try_files $...

Linux_Anna
15分钟前
3
0
beetl的内置函数

函数调用Beetl内置函数请参考附录,以下列出了常用的函数date 返回一个java.util.Date类型的变量,如 date() 返回一个当前时间(对应java的java.util.Date); ${date( "2011-1-1" , "yy...

gantaos
16分钟前
3
0
spring cloud 2.x版本 Gateway自定义过滤器教程

前言 本文采用Spring cloud本文为2.1.8RELEASE,version=Greenwich.SR3 [toc] 本文基于前两篇文章eureka-server、eureka-client、eureka-ribbon、eureka-feign和spring-gataway的实现。 参考......

毛毛向前冲V5
19分钟前
3
0
VPGAME 的 Kubernetes 迁移实践

作者 | 伍冲斌 VPGAME 运维开发工程师 导读:VPGAME 是集赛事运营、媒体资讯、大数据分析、玩家社群、游戏周边等为一体的综合电竞服务平台。总部位于中国杭州,在上海和美国西雅图分别设立了...

阿里巴巴云原生
24分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部