HDOJ2035人见人爱A^B
2014-10-30 11:38
232 查看
★要求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; }
相关文章推荐
- hdoj 2035人见人爱A^B 解题报告
- HDOJ 2035 人见人爱A^B-----二分快速求幂
- HDOJ--2035--人见人爱A^B
- C++ hdoj 2035 (人见人爱A^B)
- hdoj2035人见人爱A^B
- HDOJ 2035 人见人爱A^B
- hdoj2035 人见人爱A^B
- HDOJ 2035 人见人爱A^B(快速幂求模)
- HDOJ 2035 人见人爱 A ^ B
- HDOJ 2035 人见人爱A^B
- HDOJ-2035 人见人爱A^B
- hdoj2035 人见人爱A^B(快速幂+同余定理)
- HDOJ 2035 人见人爱A^B
- HDOJ 2035: 人见人爱A^B
- 人见人爱A^B hdoj 2035
- hdoj-2035-人见人爱a^b
- hdoj 2035 人见人爱A^B 【另类阶乘】
- hdoj 2035人见人爱A^B
- HDOJ2035 人见人爱A^B (快速幂取模问题)
- hdoj_2035 人见人爱A^B