素数能有多奇妙:Eratosthenes筛法

SDOI 2014 数表

圆内整点, 本原勾股数, 勾股数

首先学习3b1b的视频: 隐藏在素数规律中的 $\pi$

由此得到半径为 $\sqrt{n}$ 的圆上整点个数为:

$$ \chi * u{(n)}=\sum_{d\mid n}\chi(d) $$

卷积: 变换与反演

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×