P9707 [KMOI R1] 音波武器 题解

直接从 $1$ 到 $r$ 枚举，每次乘积 $mul$ 乘上 $i$ 再模 $k$，若 $l$ 在 $l$ 和 $r$ 之间则记录最大值，注意 $k$ 的最大值为 $10^{12}$，这暗示我们要开long long。

$r$ 的最大值为 $2\times 10^6$，所以 $O(n)$ 的时间复杂度足够了。

Code:

#include <iostream>
#include <cmath>
#define int long long
using namespace std;
main() {
	int k, l, r, mul = 1, ans = 0;
	cin >> l >> r >> k;
	for (int i = 1; i <= r; i ++ ) {
		mul = mul * i % k;
		ans = (i > l - 1 ? max(ans, mul) : ans);
	}
	cout << ans;
}