【AtCoder Beginner Contest 253】D - FizzBuzz Sum Hard

传送门

题意

题意很简单：给定 $n,a,b$，求 $[1,n]$ 以内除去 $a$ 或 $b$ 的倍数的数，剩余的数之和。

思路

应该是用了容斥原理。

即
$$\begin{array}{rl}ans& =sum(n)-\sum A的倍数-\sum B的倍数+\sum AB的LCM的倍数\\ & =sum(n)-(A+2A+...+\frac{n}{A}A)-同理\\ & =sum(n)-sum(\frac{n}{A})\cdot A-同理\end{array}$$

---

不过暴力刚好卡过

代码

int f(int x) {
	return (1 + x) * x / 2;
}

void solve() {
	int n, a, b; cin >> n >> a >> b;
	int l = lcm(a, b);
	int res = 0;
	cout << f(n) - a * f(n / a) - b * f(n / b) + l * f(n / l) << endl;
}