此博客介绍了如何解决一个数学问题，该问题涉及到计算一个由最大值为10^7的n行m列矩阵的每个元素（元素值为行号和列号的最大公约数）的总和，并对10086取模。题目给出了输入输出格式和样例，并提示了数据范围。解决方案可能涉及到数论中的Mobius函数和分块技术。
Problem 2. sumit
Time limit: 1 second
Memory limit: 256 MB
Mr. H 最近画了一个很大的表格，这个表格有n 行m 列，其中第i 行第j 列的为元素aij，且：
aij = gcd(i; j)
Mr. H 现在很好奇整个表格中数的和是多少，你只需要输出这个和模10086。
Input
第1 行1 个整数T 表示数据组数。
接下来T 行，每行两个整数n m，表示表格的大小。
Output
对于每个表格，输出其所有元素的和对10086 取模后的结果。
Sample
sumit.in
2
2 2
3 4
sumit.out
5
16
Note
• 对于30% 的数据，1 <= n;m <= 100；
• 对于另外30% 的数据，1 <= n = m <= 10^4；
• 对于100% 的数据，1 <= n;m <= 10^7，1 <= T <= 1000。
思路：
最低0.47元/天 解锁文章
658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
