n^n是什么

N^N是全体自然数到自然数的映射的集合，等势于自然数的幂集。

用数组存储结果。

最简单的方法就是首先让结果数组置为1.然后不断与9999相乘，乘了9999次后数组中存放的就是9999^9999。至于一个数组元素可以存放1位，也可以存放多位，只要注意不溢出即可。

要想速度快点可以找只需要log2(n)次循环就完成计算的乘幂算法（网上多的是）当然要想速度更快，就需要改进乘法运算，使用二分法或者fft之类的乘法运算方法了。