P9707 [KMOI R1] 音波武器题解

辛姜_千尘红回

已于 2024-06-14 15:47:53 修改

阅读量441

点赞数 11

文章标签：算法 c++

于 2024-03-24 15:41:16 首次发布

本文链接：https://blog.csdn.net/2301_76224755/article/details/136988941

版权

文章讨论了在编程中处理大整数阶乘时如何避免溢出问题，提出使用longlong类型并预计算部分区间内的阶乘，通过迭代和取模操作降低计算复杂度，以提高程序效率。

摘要由CSDN通过智能技术生成

题目传送门

思路：

由于数据中说： $\le {10^{12}}$ ，很明显，假如结果刚好在 $10^{12} - 1$ 的话，就会爆掉，因此需要用 long long。

假如我们每次都计算的话，就会超时，因此我们可以用一个数据，预处理 $1$ 到 $l - 1$ 的数的阶乘，在挨个遍历 $l$ 到 $r$ 的数据就行了。

AC CODE:

#include <bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;
long long a[N];
int main() {
	long long l, r, k;
	cin >> l >> r >> k;
	long long s = 0;
	a[0] = 1;
	for (int i = 1; i < l; i++)
		a[i] = a[i - 1] * i % k;
	for (int i = l; i <= r; i++) {
		a[i] = a[i - 1] * i % k;
		s = (a[i] > s ? a[i] : s);
	}
	cout << s;
    return 0;
}

交集矩阵：
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap\bigcap$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$
$\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup\bigcup$