杭电acm 2035 题的算法是怎样的,
题目
杭电acm 2035 题的算法是怎样的,
杭电acm 2035 题的算法是怎样的,我要算法分析,不要代码!
Problem Description求A^B的最后三位数表示的整数.
说明:A^B的含义是“A的B次方”
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1
答案
如果在结果上模上1000 那么就要先得出a的b次方 结果会是相当巨大的 假如a=1000 b=1000 难以想象是个多么巨大的工程 数据早就溢出了 属于大整数运算了 所以每次在乘以一个a时都对a模上1000 就行了 时间复杂度不高
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- began along than came划线是a,选择一个发音与began一样的单
- 某学习用品超市,为了促销,许多学生用品纷纷打折,某种书包先打了折,后又打了5折,现售价为7元
- 一项工程,甲队独做15天完成,乙队独做12天完成.现在甲、乙合作4天后,剩下的工程由丙队8天完成.如果这项工程由丙队独做,需几天完成?(浙江德清县)
- 大公鸡真美丽,( ).
- 新学期计划四年级作文
- We will require only one extra page with our design中文什么意思?
- 甲乙两地相距336千米,AB两辆汽车从甲乙两地同时出发,经过3h12min两车相遇.已知A车每小时行60KM,求B
- 抗日战争胜利、结束的标志是?
- 我们都禁不住大笑起来 用英语怎么说
- 树熟的秋海棠的意思?
热门考点