【基础训练】HDOJ2035人见人爱A^B
来源:互联网 发布:楚楚街和淘宝哪个好 编辑:程序博客网 时间:2024/05/29 07:36
★要求A^B的最后三位数,一种常规的做法就是将此数的最终结果求出来然后%1000,但是题目中A与B的数可以取到10000,那么这个数就不是一般的变量类型能够存储下的;
★仔细研究就会了解,要想求A^B的后三位,只需将B个A%1000,然后相乘得出的结果与A^B先求得最终结果在%1000得到的结果相同;
★方法二的优点就是将大数转化成小数进行计算
★程序实现:
#include <stdio.h>int main(){ int A,B,save,sum; while(scanf("%d %d",&A,&B)!=EOF && (A!=0 || B!=0)) { sum = A; save = 1; while(B--) { sum = save * A; save = sum%1000; } printf("%d\n",save); } return 0; }
0 0
- 【基础训练】HDOJ2035人见人爱A^B
- HDOJ2035 人见人爱A^B
- hdoj2035 人见人爱A^B
- hdoj2035人见人爱A^B
- 人见人爱A^B<>hdoj2035
- HDOJ2035 人见人爱A^B 二分法
- 有关A^B(hdoj2035)
- HDOJ2035 人见人爱A^B (快速幂取模问题)
- hdoj2035 人见人爱A^B(快速幂+同余定理)
- hdoj2035
- 基础训练
- 基础训练
- A - 人见人爱A^B
- 人见人爱A^B
- 2033 人见人爱A+B
- 2034 人见人爱A-B
- 2035 人见人爱A^B
- hdu_2033_人见人爱A+B
- 技术文档下载网站大全
- Spring的BeanUtils和PropertyUtils的用法简介
- Shell特殊变量:Shell $0, $#, $*, $@, $?, $$和命令行参数
- python-入门
- MyEclipse快捷键操作说明——有图有例子
- 【基础训练】HDOJ2035人见人爱A^B
- css 2.0 中文手册chm格式
- ejb3.0学习资料PDF格式
- dhtmlx官方框架——dhtmlxGrid和dhtmlxTabbar示例、简单例子
- unity3d 中使用Profiler看到的一项"WaitForTargetFPS"费资源过高的原因
- 圆柱体
- oracle控制语句学习一——if elsif else控制语句
- 线段树-两道题
- java IO 管道流学习记录