乘 *

一句话理解

* 是乘法。

为什么要学

面积、组合、快速累加的反面，都可能用乘法。也最容易溢出。

讲解

两个 int 相乘，结果类型仍按 int 规则，可能先溢出。

需要 64 位结果时：1LL * a * b。

不要用 x * n 代替循环就忘了范围。

例子

long long s = 1LL * 100000 * 100000;
cout << s;

输出：

10000000000

先抬到 long long 再乘，得到 1e10。

常见错误

• n 层循环改成乘法后仍用 int 存。
• 乘 0 没注意，整段变成 0。