ovo的憨憨题解

这题。。。怎么说呢。。。我试了一下，只要把每个运算结果都%10007就能过了

就是说

((a * a)* (b * b)) % 10007 过不了

(((a * a) % 10007) * ((b * b) % 10007)) % 10007 能过

((((a % 10007) * (a % 10007)) % 10007) * (((b % 10007) * (b % 10007)) % 10007)) % 10007 能过

第一个过不了的原因我猜应该是因为数据超longlong了存储出错

至于第二个第三个为什么能过参考余数定理（大概）

希望以后有dalao能详细解答qwq

其实在竞赛中有很多题目都是需要取模的，通常情况下基于以下两个公式：

(a + b) % p = (a % p + b % p) % p

(a * b) % p = ((a % p) * (b % p)) % p