网站首页
编程语言
数据库
系统相关
其他分享
编程问答
blockingDeque
2024-08-21
模幂运算-要求算法返回幂运算a^b的计算结果与1337取模后的结果
题目:模幂运算-要求算法返回幂运算a^b的计算结果与1337取模后的结果其中b是一个非常大的数,所以b使用数组形式表示。即无法直接a^b%1337计算此类问题的关键需要分治,拆分成更小规模的计算1)对于a^b,如果b=1234,则a^1234=a^4*(a^123)^10即a^b可以拆分后递归运算2)对于取模运算,(a*b