摘要:
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4038 Accepted Submission(s) 阅读全文
posted @ 2016-05-30 15:48
lucky_少哖
阅读(189)
评论(0)
推荐(0)
摘要:
快速幂的原理:a^b=(a*a)^b/2(当b为偶数) a^b=a*(a*a)^((b-1)/2)(当b为奇数) a^b%mod=((a*a)%mod)^b/2%mod; 基础的快速幂模板代码: (递归写的) 矩阵快速模模板代码: 阅读全文
posted @ 2016-05-30 15:43
lucky_少哖
阅读(244)
评论(0)
推荐(0)

浙公网安备 33010602011771号