摘要: 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)