> 文章列表 > 求a的n次幂

求a的n次幂

求a的n次幂

文章目录

  • 求a的n次幂
  • 程序设计
  • 程序分析

求a的n次幂

【问题描述】要求利用书上介绍的从左至右二进制幂算法求a的n次幂;
【输入形式】输入两个正整数,一个是a,一个是n,中间用空格分开
【输出形式】输出一个整数
样例输入】2 10
【样例输出】1024
【样例输入】3 4
【样例输出】81
【样例说明】不用考虑数据溢出问题,重点是算法
【评分标准】必需用从左至右二进制幂算法求解,否则没有分数,n的二进制位已经求出,但注意是逆序存储!

程序设计

C语言

#include <stdio.h>
#include <stdlib.