题意
题意很简单:给定 n , a , b,求 [ 1 , n ] 以内除去 a 或 b 的倍数的数,剩余的数之和。
思路
应该是用了容斥原理。
即
代码
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; }