随笔分类 -  数论——莫比乌斯函数

51nod lyk与gcd
摘要：1678 lyk与gcd 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 阅读全文
posted @ 2016-11-11 09:18 杀猪状元 阅读(381) 评论(0) 推荐(0)