取模数前的第1位数（10 ** 9 + 7）

Question

我正在增加许多大数字，最后取模数。为了优化这一点，我在每一步都使用MOD。但我也希望得到最终答案的第一位数字。有没有办法知道即使使用MOD？

或者有没有其他有效的方法可以多次进行大量乘法，得到最终答案并从中提取第一位数字？

元素的顺序是10 ^ 9，乘法的数量是大约10 ^ 5

Answer 1

取10个基对数，求它们并取总和的小数部分。

考虑大数字的科学记数法。