P7590 - Absolute Math

内存限制：262 MB 时间限制：50 S

题面：传统评测方式：文本比较上传者：

提交：0 通过：0

提交提交记录统计 Web Board

Let

f(n)=∑d|n|μ(d)| , where

μ(d) is Mobius function .
Output

∑mi=1f(ni) .

The first line contains an integer

T(1≤T≤104) - the number of test cases.

Each line of the following

T lines contains two integers

n,m(1≤n,m≤107) .

Print the answer modulo

109+7 for each test case

12
8
7

7590: Absolute Math