题解 P4973 毒瘤之神奇进制 题解

初学对数的好题。

---

前置知识：对数

首先我们要知道对数是什么。

若 $a^x=b$ 则称$x={\log }_{a}b$。

下面介绍几个常用的公式:

1. ${\log }_{a}b=\frac{{\log }_{c}b}{{\log }_{c}a}$

2. ${\log }_{a}b\ast c={\log }_{a}b+{\log }_{a}c$

3. ${\log }_{a^n}{b}^m=\frac{m}{n}\ast {\log }_{a}b$

有部分资料上还有其他的一些，但本质上都是由这些推导出来的。
公式的证明就是转换成指数运算，然后在指数中操作。

---

解题思路：

题目中给出的式子其实可以拆成两部分，分别是：
${\prod }_{i=1}^n{s}_i-48$ 和 ${\prod }_{i=1}^n{a}^i$，后者即 $a^{\frac{n\times (n-1)}{2}}$ ，然后我们对这两部分分别开 ${\log }_{10}$，再加上一就可以得到结果的位数，这一条是由公式2和3推导出来的。

具体做法中，使用公式2将所有的值分解下来计算，最后相加，得到结果。

---

总结：

对数是常用的知识点，其作用主要体现在把一个相乘的问题转化为相加的问题，这一点在网络流等算法的建模中也有较为广泛的应用。

---

提示：
对数函数在 库里

---

代码：

#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long T,n,len;
char s[1000050];
double ans;
int main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld",&n);
		scanf("%s",s);
		len=strlen(s);
		ans=0;
		for(int i=0;i<len;i++)ans+=log10(abs(s[i]-48));
		ans+=0.5*len*(len-1)*log10(n);
		printf("%lld\n",(long long)ans+1ll);
	}
	return 0;
}