> 文章列表 > 减半技术实现求a的n次幂

减半技术实现求a的n次幂

减半技术实现求a的n次幂

目录

减半技术实现求a的n次幂

程序设计

程序分析


减半技术实现求a的n次幂

【问题描述】给定两个正整数a和n,采用减半技术求a的n次幂;其中a<100,b<20;

【输入形式】两个整数a,n(a与n中间用空格隔开);

【输出形式】一个整数

样例输入1】2 3

【样例输出1】8

【样例输入1】3 4

【样例输出1】81