2024年6月1日
P6156 简单题 题解
摘要： P6156 简单题 题解 题目大意 题目传送门 给定 \(n,k\)，求 \(\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\gcd(i,j)\mu^2(\gcd(i,j))\)。 \(1\leq n\leq5\times10^6\) 题目分析 先推导一波式子： \[\begin{a 阅读全文
posted @ 2024-06-01 15:25 LIUIR 阅读(1) 评论(0) 推荐(0) 编辑