利用多模数判断大数相等的正确性概率
  • 板块学术版
  • 楼主I_Love_
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/6/26 07:39
  • 上次更新2023/11/3 12:24:47
查看原帖
利用多模数判断大数相等的正确性概率
1016490
I_Love_楼主2023/6/26 07:39

rt.不想写高精度(同时高精度被卡空间)

需要比较两个较的数 ( ≤1050\leq 10^{ 50 } ) 是否相等。

当然这两个数都是通过很多次运算得到的(好的其实是 dp,具体运算包括 + − + \ - \ ),保证单步运算的数值不超过 2×10182 \times 10^{18}。

如果使用四模数运算(分别计算对四个大质数取模的结果),判断对四个数取模的结果是否都相等来判断两个大数相等大概有多大概率正确。

2023/6/26 07:39
加载中...