首页 > 其他 > 详细

CF1188B Count Pairs(数学)

时间:2019-07-07 11:06:51      阅读:106      评论:0      收藏:0      [点我收藏+]

数同余的个数显然是要把\(i,j\)分别放到\(\equiv\)的两边

$ (a_i + a_j)(a_i^2 + a_j^2) \equiv k \bmod p $

左右两边乘上\((a_i-a_j)\)

得:\((a_i^2-a_j^2)(a_i^2+a_j^2)\equiv a_ik-a_jk \bmod p\Longrightarrow a_i^4-a_j^4\equiv a_ik-a_jk \bmod p\Longrightarrow a_i^4-a_ik\equiv a_j^4-a_jk \bmod p\)

CF1188B Count Pairs(数学)

原文:https://www.cnblogs.com/y2823774827y/p/11145024.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!