杭电acm 2035 题的算法是怎样的,有题目

2024-11-16 01:26:38
推荐回答(1个)
回答(1):

如果在结果上模上1000
那么就要先得出a的b次方
结果会是相当巨大的
假如a=1000
b=1000
难以想象是个多么巨大的工程
数据早就溢出了
属于大整数运算了
所以每次在乘以一个a时都对a模上1000
就行了
时间复杂度不高