BUPT2017 wintertraining(16) #4 E ZOJ - 2277 题意 输出\(n^n\)的首位的数字. 题解 用科学计数法表示\(n^n=k\cdot 10^b\),那么\(n log_{10} n=log_{10} k+b\),b就是\(n^n\)的位数,因此是\(\lfloor n log_{10} n\rfloor\). \(k=10^{n log_{n}-b}\)取k的整数部分即可. 我比赛的时候没想到这样做,于是转为小数,再用快速幂暴力做的. 代码 #inclu…