论直接取模与手写取模函数的时间差异

最近在多校题解中经常看到巨巨们手写函数进行取模操作，似乎是比%操作更快。

%操作在计算机中的实现依靠除法，显然不如手写函数的加减法更优秀。

在进行多次加法更新取模的时候，可以写一发。不过当算法复杂度在O(n)以上的时候，这个优化意义不大。

#include <cstdio>

const int maxn = 5e8+11;
const int MOD = 1e9+7;
typedef long long LL;

inline void update(LL &x,LL d)
{
    x += d;
    if(x >= MOD) x -= MOD;
    if(x < 0) x += MOD;
}

int main()
{
    LL ans = 0;
    printf("update()
");
    for(int i=0;i<maxn;i++)
    {
        //ans += i;
        //ans %= MOD;
        update(ans,i);
    }
    printf("%I64d
",ans);
}

看起来优化了很多的样子

cpu是i5-4300u