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 小明忽然冒出一個奇怪的想法，他想知道這張表中全

>>阅读原文<<