vanueber

摘要： 动态更新。 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=a;i<=b;++i) #define il inline #define rg register using namespace st 阅读全文

摘要： 前置 根据快速傅里叶变换，可以在 \(\Theta(n \log n)\) 的时间计算卷积。但是由于用到了复数及三角函数，具有精度误差，且不方便取模。 于是考虑快速傅里叶变换在数论上的实现，避免了精度误差，支持了取模运算。 引入概念原根： 阶 定义 由欧拉定理可知，对 \(a\in \mathbf{ 阅读全文