2018蓝桥杯B组国赛第六题 矩阵求和（数论/欧拉函数）

矩阵求和 通过重重笔试面试的考验，小明成功进入 Macrohard 公司工做。 今天小明的任务是填满这么一张表： 表有 n 行 n 列，行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，如下是这个表的前四行的前四列： 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16ios 小明忽然冒出一个奇怪的想法，他想知道这张表中全

>>阅读原文<<