Loading

2022年1月26日
【题解】[WC2021] 斐波那契
摘要： 显然有 \(F_n = f_{n - 1}a + f_{n}b = km\)，转化一下得 \(-\dfrac{a}{b}\equiv \dfrac{f_{n}}{f_{n - 1}}\pmod m\)。 如果 \(m\) 是质数，我们直接预处理将等式右边塞到桶里，对于询问直接在桶里查询即可。 但是 阅读全文
posted @ 2022-01-26 19:21 7KByte 阅读(101) 评论(0) 推荐(1) 编辑