摘要: 题目链接:https://www.luogu.org/problemnew/show/P1226 题意:求b^p % m之后的结果 题解:快速幂模板 代码: 阅读全文
posted @ 2018-10-08 17:39 甜酒果。 阅读(132) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1349 题意:现在定义fib数列为 an = p * an-1 + q * an-2求第n项%m的答案。 题解: \begin{pmatrix} p & 1\\ q & 0 \end{pmatrix} * \b 阅读全文
posted @ 2018-10-08 17:09 甜酒果。 阅读(166) 评论(0) 推荐(0)
摘要: 例题:https://www.luogu.org/problemnew/show/P3390 阅读全文
posted @ 2018-10-08 16:02 甜酒果。 阅读(185) 评论(0) 推荐(1)