【九度OJ】题目1441:人见人爱 A ^ B 解题报告
来源:互联网 发布:keil优化等级设置 编辑:程序博客网 时间:2024/06/10 20:48
【九度OJ】题目1441:人见人爱 A ^ B 解题报告
标签(空格分隔): 九度OJ
原题地址:http://ac.jobdu.com/problem.php?pid=1441
题目描述:
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”
输入:
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
输出:
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
样例输入:
2 312 66789 100000 0
样例输出:
89841
Ways
二分求幂。有点难理解。试着自己比划一下就好。
注意一直只保存后三位即可,因为倒数第四位不影响后三位的值。
#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",&a, &b)!=EOF && a!=0 && b != 0){ int ans =1; while(b != 0){ if(b % 2){ ans *= a; ans %= 1000; } b /= 2; a *= a; a %= 1000; } printf("%d\n", ans); } return 0;}
Date
2017 年 3 月 8 日
0 0
- 【九度OJ】题目1441:人见人爱 A ^ B 解题报告
- 【九度OJ】题目1015:还是A+B 解题报告
- 【九度OJ】题目1198:a+b 解题报告
- 【九度OJ】题目1026:又一版 A+B 解题报告
- 九度OJ题目1441:人见人爱 A ^ B
- a+b (九度oj 题目60)
- 九度OJ 题目1010:A + B
- 九度OJ 题目1003:A+B
- 九度OJ题目1003:A+B
- 九度OJ-题目1010:A + B
- 九度OJ 题目1010:A + B
- 九度OJ 题目1003:A+B
- 九度OJ-题目1003:A+B
- 九度OJ-题目1010:A+B
- 九度OJ:题目1010 A+B
- 九度 oj 题目1010:A + B
- 九度OJ-题目1003 A+B
- 九度OJ-题目1010 A + B
- tableview不响应Cell点击方法
- ASP.NET ZERO 学习 —— (12) 应用开发Demo之测试应用服务
- JAVA中点击按钮事件弹出子窗口:JInternalFrame的使用
- CSDN博客积分规则和获取积分方法
- Mysql允许远程访问
- 【九度OJ】题目1441:人见人爱 A ^ B 解题报告
- LeetCode14. Longest Common Prefix
- 舒伯的生涯彩虹图
- C语言实现dos界面下的文本颜色变色
- python unittest/pyunit
- 【官方教程】使用Quick-Cocos2d-x搭建一个横版过关游戏(三)
- AndroidStudio2.3 run app,无法自动打开app
- logback打印日志
- Linux系统使用——文件处理命令