摘要：
FFT \(w_n=\cos\frac{2\pi}{n}+\sin\frac{2\pi}{n} i\) \(F(\omega_n^k)=A(\omega_{n/2}^k)+\omega_{n}^k\times B(\omega_{n/2}^k)\) \(F(\omega_n^{k+n/2})=A(\ 阅读全文
摘要：
Link Description 给定 \(\{A_i\}\)，求 \(\sum_{i=1}^n \sum_{j=1}^n lcm(A_i,A_j)\) Solution 挺有意思的，实际上求的是 \(\sum_{d}^w \frac{1}{d} \sum_{i=1}^n A_i \sum_{j=1 阅读全文