摘要: http://acdream.info/problem?pid=1114题目大意,给你一个序列a,求出这个序列中互质数的有多少对。其中所有的整数的都小于等于222222。f(d) 为 gcd 恰好为 d 的数的对数, F(d) 为 gcd 为 d 的倍数的对数, μ(d) 表示莫比乌斯函数F(d) ... 阅读全文
posted @ 2014-08-14 20:48 Tank.. 阅读(255) 评论(0) 推荐(0) 编辑
摘要: http://acdream.info/problem?pid=1007题目大意,给你n个数,输出这n个数的k次方的和,注意最后的结果得是正数。刚开始因为模乘法没有考虑好,一直死wa不过,后来在模乘法中特判一下,终于ac了。#includetypedef long long LL;const LL ... 阅读全文
posted @ 2014-08-14 18:25 Tank.. 阅读(323) 评论(0) 推荐(0) 编辑