先处理掉不是k的倍数的元素,剩下的先默认除以k,然后容斥一下,发现加的部分和减的部分莫比乌斯函数有关系,筛一下就行了
3 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务