早教吧 育儿知识 作业答案 考试题库 百科 知识分享

计算x^255的值,最少要做乘法运算次数是A、255B、14C、20D、8

题目详情
计算x^255的值,最少要做乘法运算次数是
A、255
B、14
C、20
D、8
▼优质解答
答案和解析
计算x的2次方,用1次乘法运算
利用x的2次方,计算x的4次方,再用1次乘法运算;
利用x的4次方,计算x的8次方,再用1次乘法运算;
利用x的8次方,计算x的16次方,再用1次乘法运算;
利用x的16次方,计算x的32次方,再用1次乘法运算;
利用x的32次方,计算x的64次方,再用1次乘法运算;
利用x的64次方,计算x的128次方,再用1次乘法运算;
利用x的128次方,计算x的256次方,再用1次乘法运算;
利用x的256次方,除以(除法也属于乘法运算)x,这是最后1次乘法运算.
因此,最少要用到9次乘法运算.
看了 计算x^255的值,最少要做...的网友还看了以下: