求 $n^n$ 的位数 $(n ≤ 50000)$

能不能在$\mathcal{O}( nlogn )$ 甚至更小的时间求出来

求助 $orz$