6715：算术

题目描述

定义一个函数 $\mu(x)$：如果 $x$ 等于 $k$ 个不同的质数的乘积，则 $\mu(x)=(-1)^k$，否则(即 $x$ 有大于 1 的平方因子) $\mu(x)=0$

定义 $lcm(a,b)$ 为 $a,b$ 的最小公倍数，给定 $n,m$，你需要求：

$\sum_{i=1}^{n}\sum_{j=1}^{m}\mu(lcm(i,j))$

输入解释

第一行一个正整数 $T(T\leq 10)$ 表示数据组数

接下来 $T$ 行，每行两个正整数 $n,m(1\leq n,m\leq 10^6)$，表示一次询问

输出解释

输出 $T$ 行，每行一个整数表示该组数据的答案

输入样例

2
2 4
5 5

输出样例

-2
-2

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2019 年百度之星·程序设计大赛 - 初赛三

源链接： HDU-6715

最后修改于 2020-10-25T23:33:45+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	262144/262144K(Java/Others)