外包的企业网站做网站软件 wordpage

目录

减半技术实现求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