2019年5月15日
【51nod 1874】 奇怪的数学题
摘要： "题目" 求 $$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$$ 首先这个次大公约数显然就是$gcd$除一下最小质因子了 于是 $$\sum_{i=1}^n\sum_{j=1}^n(\frac{(i,j)}{minp((i,j))})^k$$ 显然可以枚举$gcd$，之后 阅读全文
posted @ 2019-05-15 21:56 asuldb 阅读(469) 评论(0) 推荐(0) 编辑