随笔分类 -  ACM - 其他 - 数学推导

各种有趣的数学推导
另一种逆元的求解方法
摘要：关于逆元的求解方法，最为人熟知的便是利用 $EXGCD$ 来求解逆元，但是今天学到了另一种解题思路。 证明方式明天补上... 今天搞一搞线段树 阅读全文
posted @ 2018-03-06 18:37 ojnQ 阅读(198) 评论(0) 推荐(0)
HDU 3117 Fibonacci Numbers（ 矩阵快速幂 + 数学推导 ）
摘要：链接： "传送门" 题意： 给一个 n ，输出 Fibonacci 数列第 n 项，如果第 n 项的位数 = 8 位则按照 前4位 + ... + 后4位的格式输出 思路： n = 40 时，需要解决两个问题 1. 后 4 位可以用矩阵快速幂求出，非常简单 2. 前 4 位的求法借鉴 "此博客！" 阅读全文
posted @ 2017-05-04 23:23 ojnQ 阅读(339) 评论(0) 推荐(0)