对于c++对数函数的记录：
log函数包括两种函数 一种以e为低的log（）函数

另一种为以10为底的log 10（）函数；

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	double a=9,b=10;
	cout<<log(a)<<endl;
	cout<<log(exp(a))<<endl;
	cout<<log10(b)<<endl;
	return 0;
}

如果只是要整数不是要精准对数值，可以自己预处理加快速度

下面给出线性递推对数值下取整的代码：

for(int i = 1;i<=n;++i) lg[i] = lg[i>>1] + 1;