摘要: 题目大意 定义函数$f(x)=\sum_{k|x}k$ $t$($t\leq2 10^4$)组询问,每组给定$n,m,a$($n,m\leq10^5,a\leq10^9$),求: $$\sum_{i=1}^{n}\sum_{j=1}^{m}[f(gcd(i,j))\leq a]f(gcd(i,j)) 阅读全文
posted @ 2019-02-28 17:00 echo6342 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目大意 $t$($t\leq10^4$)组数据,给定$n,m$($n,m\leq10^6$)求 $$\sum_{x=1}^{n}\sum_{y=1}^{m}[gcd(x,y)=1]$$ 题解 这个人( "点这里" )讲得很清楚$\color{white}{\text{shing太强了}}$ 代码 阅读全文
posted @ 2019-02-28 10:15 echo6342 阅读(148) 评论(0) 推荐(0) 编辑