javascript - 在 javascript 中，如何在循环中有效地处理大数？

Question

我的指示是“对于从 1 到 n 的 i，做 i % m 并返回总和。你需要在性能上有点聪明，因为 n 可以是一个非常大的数字”

下面的程序适用于小数字。我怎样才能使它在处理大量数据时更有效率？

function f(n, m) {
    var summ = 0;

    for (var i = 1; i <= n; i++) {
        summ += i % m;
    }

    return summ;
}

Answer 1

要查看发生了什么，请考虑部分和，首先计算从 0 到 m-1 的总和，然后计算从 m 到 2m - 1、2m 到 3m-1 等的总和。

m=5;
for(j=0;j<5;++j) {
    partial = 0;
    for(i=j*5;i<j*5+5;++i) {
        partial += i % m;
        console.log( i , partial );
    }
}

要将事情简化为一行，请查看 Triangular Numbers .