![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
计算N^N
给出一个整数N,输出N^N(N的N次方)的十进制表示的值,如果这个值超过了214748364,就求结果对214748364的余数。输入格式:一个整数T,代表输入数据组数。接下来T行每行一个整数N(1 <= N <= 10^9)。输出格式:输出N^N对214748364的余数输入样例:223输出样例:427思路:用快速幂的模板就可以了,注意用long long ,...原创 2019-12-10 18:56:10 · 1219 阅读 · 0 评论 -
快速幂
**a^b** 求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围1≤ a,b,p ≤10^9输入样例:3 2 7输出样例:2思路:最简单的想法肯定是循环,但是你发现循环会爆栈,快速幂的基本原理是(以本体为例):a^b%p ...原创 2019-07-22 16:58:10 · 91 阅读 · 0 评论