摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:求a*b%p的结果,(1<=a,b,p<=10^18) 此题和上一题类似 只需要把乘改成加 (ans初始为0) 如:2*15 先求2*7+2*7+2*1(求2*15),再求 2*3+2*3+2*1(求2*7)最后求 2*2+2*1(求 阅读全文
摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:求a^b%n (1<=a,b,p<=10^18) 此题用快速幂:采用分治算法将时间复杂度从O(n)降到O(logn) 例如:求2^15 我们先求2^7*2^7*2^1(求2^15) 再求 2^3*2^3*2^1(求2^7) 最后求 2 阅读全文