V2EX › ldm0 的所有回复 › 第 8 页 / 共 8 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 2 3 4 5 6 7 8

❮

❯

2019 年 5 月 5 日

回复了 fbxshit 创建的主题 › 问与答 › 想要做两个大数的乘法，但是这两个数不能输入计算机，怎么做到？

@fbxshit
首先，我觉得可以查表来分解计算压力，首先在本地预先构建一个足够大的 x, y, x*y - 1 表，发布的时候查一下，而且 x 和 y 的值不一定要很复杂，找一些好计算的数值就可以，方便计算 x * a 和 y * b。
第二，其实那个 x * y - 1 是一个 workaround。我第一眼想到的解法是给 a + p 和 b + p （其中 p > a * b)，然后计算机计算相乘，结果返回之后自己模 p。这整个流程就不需要相乘，只是结果不是到手就能用的。

2019 年 5 月 4 日

回复了 fbxshit 创建的主题 › 问与答 › 想要做两个大数的乘法，但是这两个数不能输入计算机，怎么做到？

一个完美解法：
找到两个随机数 x,y，满足 x*y - 1 > a * b
向计算方提供 x * a, y * b, x * y - 1，
然后计算函数就是 a * b = ((x * a) * (y * b)) mod (x * y - 1)
研究了很久希望能对楼主有帮助

2019 年 5 月 3 日

回复了 w2cny 创建的主题 › 问与答 › 电脑断电后时间不走了

@w2cny 自己写脚本开机校准也是一个 workaround

2019 年 5 月 2 日

回复了 lhx2008 创建的主题 › 奇思妙想 › 一个简单的 T 楼开奖方法

已经见过了，用的 md5+salt 加密楼层文档。

2019 年 4 月 26 日

回复了 h493229005 创建的主题 › 程序员 › 看到了一款 hhkb 的蓝牙主控，需要的可以考虑上车了

刚刚出掉 HHKB 你就跟我说这个 T.T，后悔了。