企业官网建设流程全解析

一、单选题（每题 2 分，共 20 分）

1. 快速幂算法的核心思想是？（ ）

   A. 分治法，将幂运算分解为更小的子问题
   B. 枚举法，逐一相乘
   C. 递归法，无终止条件
   D. 动态规划，存储所有中间结果

【答案】A
【解析】快速幂利用指数的性质

a n = { ( a n / 2 ) 2 , n  为偶数 ( a ( n − 1 ) / 2 ) 2 × a , n  为奇数 a^n= \begin{cases} (a^{n/2})^2,& n\text{ 为偶数}\\ (a^{(n-1)/2})^2\times a,& n\text{ 为奇数} \end{cases}a