2017 年 8月 9 日随笔档案 - Sizaif

摘要： A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5126 A... 阅读全文

posted @ 2017-08-09 17:01 Sizaif 阅读(124) 评论(0) 推荐(0) 编辑

摘要：快速幂和矩阵快速幂, 都是优化, 使时间复杂度在 log(N) 内, 对于超大数运算极为有效矩阵快速幂与快速幂其核心思想一样, 只不过用矩阵表达;模板如下:快速幂:typedef long long LL;LL fun(LL x,LL n,){ ... 阅读全文

posted @ 2017-08-09 16:51 Sizaif 阅读(212) 评论(0) 推荐(0) 编辑

Sizaif