PTA- 7-87 计算N^N (20分)--快速幂取模
7-87 计算N^N (20分)给出一个整数N,输出N^N(N的N次方)的十进制表示的值,如果这个值超过了214748364,就求结果对214748364的余数。输入格式:一个整数T,代表输入数据组数。接下来T行每行一个整数N(1 <= N <= 10^9)。输出格式:输出N^N对214748364的余数输入样例:223输出样例:427思路主要利用快速幂取模...
原创
2020-01-09 21:35:07 ·
519 阅读 ·
0 评论