摘要：
题目链接 题意分析 我们考虑一下 对于一个最简分数$\frac$ 在$k$进制下可以表示为纯循环小数 设其循环节长度为$l$ 同时令$[x]$表示x的小数部分 那么 \([\frac{x}{y}]=[\frac{xk^l}{y}]\) 也就是 \(\frac{x}{y}-\lfloor\frac{x 阅读全文
摘要：
【题目链接】 题意分析 \(\sum_{i=1}^n\sum_{j=1}^n(ijgcd(i,j))=\sum_{i=1}^n\sum_{j=1}^n\sum_{d=1}^n(dij)[gcd(i,j)=d]=\sum_{d=1}^nd^3\sum_{i=1}^{\lfloor\frac{n}{d} 阅读全文
摘要：
写在卸载之前 一个蒟蒻无力的挣扎 正式开始 【安利一个不错的博客】 我们有一个积性函数$f(n)$ 现在求 \(\sum_{i=1}^nf(i)\ \ (n≤10^9)\) 求解积性函数 我们很容易想到线性筛 但是这道题的话只用线性筛过不了 所以 就有了一个叫做杜教筛的东西 根据迪利克雷卷积 \(h 阅读全文