摘要: 给出 N, K, 请计算下面这个式子: $$\sum_{i=1}^{N}\sum_{j=1}^{N}sgcd(i, j)^k$$ 其中, sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结果. 阅读全文
posted @ 2020-03-19 22:05 Tiw_Air_OAO 阅读(218) 评论(0) 推荐(0) 编辑