Problem 1144 --组合数学-莫比乌斯反演求最大公约数对数

1144: 组合数学-莫比乌斯反演求最大公约数对数

Time Limit: 2 Sec  Memory Limit: 256 MB
Submit: 24  Solved: 10
[Submit][Status][Web Board][Creator:]

Description

Input

Output

Sample Input

3
6 9 2
7 7 1
2 8 1

Sample Output

9
35
12

HINT

















把m和n都除上k,这样只需要求f(1)即可。

Source

[Submit][Status]