作业帮杭电acm 2035 题的算法是怎样的,
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/11/08 06:54:29
杭电acm 2035 题的算法是怎样的,
杭电acm 2035 题的算法是怎样的,我要算法分析,不要代码!
Problem Description求A^B的最后三位数表示的整数.
说明：A^B的含义是“A的B次方”
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成（1
杭电acm 2035 题的算法是怎样的,我要算法分析,不要代码!
Problem Description求A^B的最后三位数表示的整数.
说明：A^B的含义是“A的B次方”
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成（1
如果在结果上模上1000 那么就要先得出a的b次方 结果会是相当巨大的 假如a=1000 b=1000 难以想象是个多么巨大的工程 数据早就溢出了 属于大整数运算了 所以每次在乘以一个a时都对a模上1000 就行了 时间复杂度不高