leiyuanze

摘要： \(\text{Solution}\) 根据 \(Polya\) 定理推算 记总砖数为 \(m = \frac{n(n+1)}2\) 考虑旋转，不动点数均为为 \(2^{\frac{m+2}3}\) 翻转，考虑三个对角线，记对称轴上砖数为 \(s=\frac{n+1}2\)，则不动点数均为 \(2^ 阅读全文

摘要： \(\text{Solution}\) \[ ans = \frac{1}{n}\sum_{i=1}^n n^{(i,n)} = \frac{1}{n}\sum_{d|n}n^d\varphi(\frac{n}{d}) \] \(T\) 组数据，然而暴力计算就可以过 可靠点就用哈希表存下（然而更慢 阅读全文