快速幂
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
计算N^N
给出一个整数N,输出N^N(N的N次方)的十进制表示的值,如果这个值超过了214748364,就求结果对214748364的余数。 输入格式: 一个整数T,代表输入数据组数。接下来T行每行一个整数N(1 <= N <= 10^9)。 输出格式: 输出N^N对214748364的余数 输入样例: 2 2 3 输出样例: 4 27 思路:用快速幂的模板就可以了,注意用long long ,...原创 2019-12-10 18:56:10 · 1237 阅读 · 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 · 113 阅读 · 0 评论