rt.不想写高精度(同时高精度被卡空间)
需要比较两个较的数 ( ≤1050\leq 10^{ 50 }≤1050 ) 是否相等。
当然这两个数都是通过很多次运算得到的(好的其实是 dp,具体运算包括 + − + \ - \ + − ),保证单步运算的数值不超过 2×10182 \times 10^{18}2×1018。
dp
如果使用四模数运算(分别计算对四个大质数取模的结果),判断对四个数取模的结果是否都相等来判断两个大数相等大概有多大概率正确。