HDOJ 2035 人见人爱 A ^ B
2015-12-17 22:06
274 查看
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31088 Accepted Submission(s): 21078
Problem Description
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
Output
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
Sample Input
2 3 12 6 6789 10000 0 0
Sample Output
8 984 1
因为只与后三位数有关,所以每次都取余 AC CODE #include #include int main(){ int m, n; int i, a, b; while (scanf("%d%d", &m, &n), m || n){ a = 1; for (i = 0; i < n; i++){ a = a % 1000; a = a * m; } printf("%d\n", a % 1000); } return 0; }
相关文章推荐
- Ubuntu15.10 编译 Android5.0 源码
- OC入门语言笔记
- 交换机——各交换各的;交换机——还可以多转一
- 20151217 OCP047 新题库 1-30
- 线程间通信之Handler小实验
- 栈布局.练习题
- nginx数据结构-ngx_list
- 4、快速实现自定义View
- 谷歌安卓官方文档之已知的问题
- iOS 获取应用当前版本号
- User Base协同过滤的推荐系统,python实现
- day04 homework
- 实习日志(1)初识flex & bison (计算器的设计)
- 电信sdk
- 制作 OS X El Capitan 启动盘
- USACO Dual Palindromes
- C入门
- data-ng-init 指令
- 使用OLEDB读取不同版本Excel数据的连接字符串设置
- linux => linux 安装java