這道題目屬於是大雜燴了
法一：考慮貢獻，看這篇題解
法二：公約數一定是最大公約數的倍數，看這篇題解
\(g[k]\)的公式記住，因為我們要求解\(f[k]\)，所以我們可以透過\(g[k]\)去求解\(f[k]\)
法三：尤拉反演，看這篇題解
GCD SUM
相關文章
- GCD Inside: GCD 宏GCIDE
- GCD Inside: GCD 資料結構GCIDE資料結構
- GCD CountingGC
- GCD QueriesGC
- gcd思維_cfECR107_B. GCD LengthGC
- 奇怪的GCDGC
- gcd與exgcdGC
- iOS GCD入門和GCD對CPU多核的使用iOSGC
- GCD 死鎖原因GC
- GCD 原理詳解GC
- iOS GCD詳解iOSGC
- G. GCD on a gridGC
- [bzoj2818]gcdGC
- P2568 GCDGC
- 秒殺 2Sum 3Sum 4Sum 演算法題演算法
- Sum Problem
- 集合sum
- 15+18、3Sum 4Sum
- 多執行緒——GCD執行緒GC
- GCD 學習總結GC
- 又見GCD hd 2504GC
- GCD 中Group的使用GC
- GCD(三) dispatch_groupGC
- GCD(四) dispatch_semaphoreGC
- GCD原始碼原理分析GC原始碼
- leetcode Sum系列LeetCode
- Sum of Left Leaves
- Path-sum
- Path Sum III
- Leetcode Path SumLeetCode
- B - Minimum Sum
- Range Minimum Sum
- Missing Subsequence Sum
- [LOJ6491] zrq 的 gcdGC
- 分數的GCD和LCMGC
- Codeforces1493D GCD of an Array3DGC
- Leetcode 39 Combination SumLeetCode
- md5sum