2020年1月22日
51Nod1237：最大公约数之和
摘要： 51Nod1237：最大公约数之和 题意： + 求$\sum_{i=1}^N\sum_{j=1}^Ngcd(i,j)$。 + 数据范围$:N\leq 10^{10}$。 思路： + 首先先来推一下$\sum_{i=1}^N\sum_{j=1}^N gcd(i,j)$的公式。 + 原式=$\sum_{ 阅读全文
posted @ 2020-01-22 15:08 zhaoxiaoyun 阅读(170) 评论(0) 推荐(0) 编辑