码迷,mamicode.com
首页 > 其他好文 > 详细

幂运算

时间:2016-10-24 23:10:42      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:开始   正整数   运算   需要   输出   答案   bsp   题目   head   

【题目描述】

从m开始,只需要进行6次运算就可以算出m31

m2=m×m

m4=m2×m2

m8=m4×m4

m16=m8×m8

m32=m16×m16

m31=m32÷m

现询问从m开始,算出mn所需的最少运算次数。

【输入描述】

输入一个正整数n(n <= 1000)。

【输出描述】

输出一个整数,表示答案。

【样例输入】

样例1:

1

 

样例2:

31

 

样例3:

70

【样例输出】

样例1:

0

 

样例2:

6

 

样例3:

8

幂运算

标签:开始   正整数   运算   需要   输出   答案   bsp   题目   head   

原文地址:http://www.cnblogs.com/Ackermann/p/5994706.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!