2020年1月16日

逆元分布,对称性——2020-camp-day5-G

摘要: /* 性质1:逆元的对应性 a*b = 1 => b*a = 1 (mod p) 即模p意义下,a的逆元是b,那么b的逆元也是a 性质2:逆元的随机(均匀)分布性 每个数的逆元都是在[2,p-1]随机散落的 模拟一下符合条件的数出现的情况: 如果某个数x2的逆元是2,那么x2之后的数都不会再满足条件 阅读全文

posted @ 2020-01-16 22:15 zsben 阅读(217) 评论(0) 推荐(0) 编辑

导航