2019年3月21日
Reading comprehension HDU - 4990 （矩阵快速幂 or 快速幂+等比数列）
摘要： 给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故　i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 阅读全文
posted @ 2019-03-21 23:44 jvruodejrLS 阅读(252) 评论(0) 推荐(0) 编辑

Contact with me