n^n是什麼

N^N是全體自然數到自然數的映射的集合，等勢於自然數的冪集。

用數組存儲結果。

最簡單的方法就是首先讓結果數組置爲1.然後不斷與9999相乘，乘了9999次後數組中存放的就是9999^9999。至於一個數組元素可以存放1位，也可以存放多位，只要注意不溢出即可。

要想速度快點可以找只需要log2(n)次循環就完成計算的乘冪算法（網上多的是）當然要想速度更快，就需要改進乘法運算，使用二分法或者fft之類的乘法運算方法了。