hunxuewangzi

摘要： 题目链接 题目描述 经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表： 表有 n 行 n 列，行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 阅读全文

摘要： 题目链接 题目思路 假如有$x,y$行出现了相同的元素那么他们的都可以表示为$x^a$ 那么只有类似下面这些行才有交集 \(2,4,8,16....\) \(3,9,27...\) \(5,25,125...\) \(6,36...\) 类似于分组，每组最多$20$行，对于每组求$ans$相加即可 阅读全文