小编Dee*_*ank的帖子

我正在取 1 到 n 位数字，并找到可被 a 或 b 整除但不能被两者整除的数字计数。我想通过一些逻辑更改来降低此块的时间复杂度。

cin >> n >> a >> b >> k;      
for(int i = 1; i <= n; i++) {
    if(i % a == 0 && i % b==0) {
        count++;
    } else if(i % b == 0 && i % a != 0) {
        count++;
    }
}