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

>>阅读原文<<