(多校02)hdu 6053 trickgcd (莫比乌斯函数)
题意:给出序列A,求不同的序列B的个数
序列B满足: 1. bi
思路:将ai离散化存到num[]中,num[i]表示1-i范围内有多少个ai ,枚举每个gcd,考虑不同gcd之间重复的贡献,用莫比乌斯函数去重
第一次写莫比乌斯函数,记个板子。。
#include
using namespace std;
#define mo 1000000007
#defi
原创
2017-08-02 12:47:21 ·
244 阅读 ·
0 评论