c++ - 你为什么要将 10^9+7 加到一个数字上，然后用 10^9+7 求模

Question

我正在解决一个名为 shill 和 wave sequence 的 Fenwick 树问题，它没有通过所有测试用例，直到我添加了一行查看解决方案，现在想找到它的目的，这是我的代码

#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
long long query(long long index,int p,long long **bit)
{
    long long count=0;
    for(;index>0;index-=(index&(-index)))
    {
        count=(count+bit[index][p])%mod;
    }
    return count;
}
void update(long long **bit,long long index,int p,long long val)
{
    for(;index<=100000;index+=(index&(-index)))
    {
        bit[index][p]=(bit[index][p]+val)%mod;
    }
}

int main()
{
    int n;
    cin>>n;
    long long ans=0;
    long long **bit=new long long*[100000+1];
    for(int i=1;i<=100000;i++)
    {
        bit[i]=new long long[3];
        for(int j=0;j<3;j++)
        {
            bit[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
    {
        long long x;
        cin>>x;
        long long a=(query(x-1,0,bit)+query(x-1,2,bit))%mod;
        long long b=(query(100000,1,bit)+query(100000,2,bit))%mod-query(x,1,bit)-query(x,2,bit);
        b=(b+mod)%mod;
//WHAT IS THE PURPOSE OF ABOVE LINE?
        ans+=(a+b)%mod;
        update(bit,x,0,b);
        update(bit,x,1,a);
        update(bit,x,2,1);
    }
    cout<<ans%mod;
    return 0;
} 

b=(b+mod)%mod但是为什么？

Answer 1

在某些情况下，b 可能是负数，直接执行 % 可能会导致不正确的结果。这就是为什么在执行 % 操作之前，添加 mod 是安全的，然后执行 % 这将使数字首先为正，然后再执行模数。