2021年11月25日
CF839D Winter is here
摘要： 题目分析 设$g_i$为序列$gcd$为$i$的个数 可以列出一个初始值$g_i=2^{num_i}-1,num_i$为因数有$i$的个数 但这样明显会算重复，对于$\forall j,j\mid i$ ,都会有重复的 \(g_i=2^{num_i}-1-\sum\limits_{j\mid i}g 阅读全文
posted @ 2021-11-25 21:50 kid_magic 阅读(33) 评论(0) 推荐(0) 编辑