摘要: "传送门" 我是菜鸡不会写,我抄题解,我无耻发博客 "我看的博客" 虽然以上全都属实,但是这个题我确实也学到了些操作 首先先转化一下题意 对于$a,b$要求$a+b|ab$,则$gcd(a,b)!=1$ 我们考虑将$d=gcd(a,b)$,则$a=id,b=jd$ 我们知道$gcd(i,j)==1$ 阅读全文
posted @ 2019-03-19 20:55 蒟蒻--lichenxi 阅读(225) 评论(3) 推荐(0) 编辑
摘要: "传送门" 这个题真的也是有点难度啊(应该是因为我太菜了) $$ ans=\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)^k\\ $$ 可以设 $$ f(d)=\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]d^k\\ ans=\sum_{ 阅读全文
posted @ 2019-03-19 15:16 蒟蒻--lichenxi 阅读(148) 评论(0) 推荐(0) 编辑