C. Strange Function

https://codeforces.com/problemset/problem/1542/C

题意：给定数字n，对于所有i∈[1, n], 找出第一个不被n整除的正数，计算这些正数的和。

思路：如果i是x的第一个不能整除的正整数，那么i - 1, i - 2,...1都能被x整除，可知，若要判断[1,n]范围内有多少数的第一个不能整除的数是多少，就是(n / lcm(1, 2, .. ，(x - 1)) - n / lcm(1, 2, ..., x))，其中的数量差就是第一个正整数为x的数字数量，再乘x累加倒答案中即可。要注意特殊情况，n = 1时，结果为2，n = 2时结果为3。

总结：出题人真nb

inline void solve() {
	long long n;
	cin >> n;

	MInt ans = 0;
	if (n == 1) {
		ans = 2;
	}
	else if (n == 2) {
		ans = 3;
	}
	long long g = 1;
	for (int i = 2; i <= n; ++i) {
		long long nextG = lcm(g, i);
		ans += ((n / g) - (n / nextG)) * i;
		g = nextG;
		if (g > n) {
			break;
		}
	}

	cout << ans << '\n';
}