#P44. 2的整次幂
2的整次幂
题目描述
输入一个整数M(M<=400000000),并且M=2^n ,求符合条件的n值。输入数据保证n为正整数,即m是2的整次幂。
输入格式
整数m。
输出格式
n,表示m是有n个2连乘得来的。
样例
input
4
output
2
限制与提示
保证。
时间限制:
空间限制:
输入一个整数M(M<=400000000),并且M=2^n ,求符合条件的n值。输入数据保证n为正整数,即m是2的整次幂。
整数m。
n,表示m是有n个2连乘得来的。
input
4
output
2
保证M≤4∗108。
时间限制:1s
空间限制:256MB