7-87 计算N^N (20分) 快速幂取模

给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。

输入格式:

一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。

输出格式:

输出N^N对214748364的余数

输入样例:

2
2
3

输出样例:

4
27

快速幂取模快速算法详解 这个博主讲的很详细：
https://blog.csdn.net/qq_36760780/article/details/80092665

 #include<bits/stdc++.h>
 using namespace std;