249. C++·【23-2·难】递归求积/求幂

中等 C++ 2s 256MB
通过 0/0
📋 题目描述
输入正整数 a, n，使用递归求 a 的 n 次方（aⁿ）。 请用快速幂思想（n 折半）。 注意：结果对 1000000007 取模。
📥 输入描述
一行 a n（1≤a≤10000，0≤n≤1000000）。
📤 输出描述
一行 (aⁿ) mod 1000000007。
输入样例
2
10
输出样例
1024
提示：快速幂：n 偶时 (a*a)^(n/2)，n 奇时 a*(a^(n-1))。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！