Math is Simple[杭電2020第一場][數學變形][數論變換]

文章目錄 題目 思路 代碼 題目 HDU php 2 ≤ n ≤ 1 0 8 2\le n\le 10^8 2≤n≤108html 思路 考試時候一直在想什麼杜教篩和分塊，可是數組開不下並且好像錯了 這個分數裂項簡直絕了 考慮記 f n = ∑ 1 ≤ a < b ≤ n g c d ( a , b ) = 1 a + b ≥ n 1 a b f_n=\sum_{\begin{matrix}1\l

>>阅读原文<<