摘要：
考虑定义在取模意义下的对数函数，即如果有 \[ G^k\equiv x\pmod m \] 则 \(\log _Gx=k\). 那么，我们可以将等式变换为 \[ \begin{aligned} \prod_{i=1}^n a_i&\equiv x\pmod m \\ \Leftrightarrow\ 阅读全文
posted @ 2021-02-02 20:23
Arextre
阅读(125)
评论(0)
推荐(0)
摘要：
题目 传送门 题解 我们称手链串为 \(a,b\) 两个. 假设最终我们对于其中某一个手镯增加 \(c(c\in R)\) 的光亮度，将后者旋转 \(k\) 位，首先，我们可以经典地破环为链，这里将 \(b\) 重复了一遍，那么最后的答案就是 \[ Ans=\sum_{i=0}^{n-1}\left 阅读全文
posted @ 2021-02-02 14:59
Arextre
阅读(81)
评论(0)
推荐(0)
摘要：
〇、前言 这篇文章是我宅的以前的博客，懒得重新写了，就改了一下不是十分恰当的地方. \(\tt update.2021.2.2\) 改了一下排版以及一些可能有点问题的地方. 并且把它宅到新博客上去了 壹、啥是 FFT ？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知识。 通过 矩阵乘法 的知识 阅读全文
posted @ 2021-02-02 10:04
Arextre
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号