2022年8月1日
P8459 「REOI-p1」计算 题解
摘要： 题意：$T$ 次询问，给定大整数 $a,b,c$，判断 $a\times b$ 是否等于 $c$。 思路 数据范围使得 FFT/NTT 完全过不去。 注意到题目并没有让我们把 $a\times b$ 算出来。 考虑把问题转化为判断 $a\times b$ 在 $\bmod\ p$ 的意义下是否与 $ 阅读全文
posted @ 2022-08-01 19:04 Jijidawang 阅读(14) 评论(0) 推荐(0)