摘要: 斐波那契数列后四位可以用快速幂取模(模10000)算出。前四位要用公式推 HDU 3117 Fibonacci Numbers(矩阵快速幂+公式) f(n)=(((1+√5)/2)^n+((1-√5)/2)^n)/√5 假设F[n]可以表示成 t * 10^k(t是一个小数),那么对于F[n]取对数 阅读全文
posted @ 2017-07-24 21:03 Pacify 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 水呀水呀水呀水 矩阵快速幂模板 阅读全文
posted @ 2017-07-24 17:38 Pacify 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 快速幂套模板呀!!!! 矩阵快速幂模板 阅读全文
posted @ 2017-07-24 17:28 Pacify 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ac自动机最详细的讲解,让你一次学会ac自动机。 阅读全文
posted @ 2017-07-24 11:06 Pacify 阅读(116) 评论(0) 推荐(0) 编辑