约 8 分钟
多项相乘带模时，每乘一次就取一次模，别攒到最后。中间量用 long long，因为两个约 10⁹ 的数相乘会超 int。ans = ans * x % p;。
ans = ans * x % p;
若 p≈10⁹，两个 int 相乘不取模会怎样？
登录 后可看答案