题目

第一问：提取 $n^m$ 的前 5 位。

$1\le n\le 2^{31},1\le m \le 1e7$。

sol

有一种比较神秘的第一问做法。

考虑到和位数有关，根据前几天某题的经验，可以取以十为底的对数。

这玩意可以直接用 c++ 函数 log10() 算出来。

注意到 tmp 可以拆成整数部分 z 和小数部分 f

发现 $10^z$ 和值没有关系。

而 $10^f$ 的最高几位就是 $n^m$ 的最高几位。