【发布时间】：2016-06-08 12:52:22
【问题描述】：
我将许多大数相乘，最后取模。为了优化这一点，我在每一步都使用了 MOD。但我也想要最终答案的第一位。用了MOD后有什么办法知道吗？
或者有没有其他有效的方法可以多次进行大乘法，得到最终答案并从中提取第一个数字？
元素的阶数为10^9，乘法数约为10^5
【问题讨论】：
-
可能与浮点数相乘。除非您遇到大量（或非常不幸的）舍入错误，否则第一位数字应该是正确的。
-
@tobias_k 如果我通常将数字与 (*) 相乘，则需要很长时间。如果我将它们乘以浮点数，那么所花费的时间也将相同。为了减少时间，我使用了 MOD，但因此我丢失了第一个数字。
标签： python math multiplication