摘要: 题目链接 题目描述 经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方, gcd 表示最大公约数,以下是这个表的前四行的前四列: 1 1 阅读全文
posted @ 2022-03-08 23:37 hunxuewangzi 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 假如有$x,y$行出现了相同的元素那么他们的都可以表示为$x^a$ 那么只有类似下面这些行才有交集 \(2,4,8,16....\) \(3,9,27...\) \(5,25,125...\) \(6,36...\) 类似于分组,每组最多$20$行,对于每组求$ans$相加即可 阅读全文
posted @ 2022-03-08 00:05 hunxuewangzi 阅读(58) 评论(0) 推荐(0) 编辑