取模的性质

跟打练习　难度 3

两个一百万相乘会把 int 撑爆！边乘边取模就安全了。这是所有“答案对 xxx 取模”题目的基本功。

知识点讲解

(a*b) % p = (a%p) * (b%p) % p——乘法可以边算边取模，结果不变。大数运算用 long long 装。

改编自：CSP-J1 2024 单选第1题｜考点：int 存储范围与溢出（-2147483648~2147483647）