摘要: 我们首先直接根据题目列式子,对位置\((i,j)\),其在数表上的值为$$\sum_{n|i且n|j}n$$,很显然就是$$\sum_{n|gcd(i,j)}n$$ 我们先不考虑\(a\)的限制,题目的答案就是 \[\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{n|gcd(i, 阅读全文
posted @ 2024-05-05 21:30 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这道题目的思路跟“反质数”是一样的,但是这道题目要用高精 然而直接用高精是要超时的,所以要像题解一样用log,然后先用低精度计算,存储每一个质因子的指数,最后再用高精 然后代码里面有高精度的封装结构体 阅读全文
posted @ 2024-05-05 17:11 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑