本文主要是介绍TZOJ 1389 人见人爱A^B,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
答案:
#include <stdio.h>
int pow(int a, int b) //定义一个a的b次方函数
{int m = 1;int i = 0;for (i = 0; i < b; i++) //b次方{m = (m * a) % 1000; // %1000用来控制最后输出为后三位,同时每次乘法结果取模,避免溢出 }return m; //返回后三位数
}int main()
{int a, b;while (scanf("%d%d", &a, &b) != EOF && (a != 0 && b != 0) && (b<=10000&&a>=1)) //多组数据输入并且使输入符合题意{printf("%d\n", pow(a, b));}return 0;
}
注:因为次方B最大可达10000,所以应该每次方+1就即使%1000,保证数据控制在合理范围内,避免溢出
这篇关于TZOJ 1389 人见人爱A^B的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!