数组中的逆序对

这道题思路很简单，根据冒泡或则归并排序来计数有多少对逆数对（即数组小下标对应的值比大下标对应的值要大），but,我提交的结果总是50%。网上找了一下答案，没有错啊，和网友的一样啊。于是又回过头来看题目，要求对1000000007取余，我只在最后的结果处取了余。但是这是不够的，为什么没人提这一点呢。。。。。在内部的单次计数中也要取余啊，不能把超过1000000007的数相加啊。改完之后终于AC了。代码如下，

class Solution {
public:
    int InversePairs(vector<int> data) {
        return mergeSort(data,0,data.size()-1);
    }
    int mergeSort(vector<int>& data,int left,int right)
    {
        if(left<right){
            int mid=(left+right)/2;
            int n1=mergeSort(data,left,mid);
            int n2=mergeSort(data,mid+1,right);
            int n3=merge(data,left,mid,right);
            return n1+n2+n3>=1000000007?(n1+n2+n3)%1000000007:n1+n2+n3;;
        }else{
            return 0;
        }
    }
    int merge(vector<int>& data,int left,int mid,int right)
    {
        int n=right-left+1;
        int* temp=new int[n];
        int i=left,j=mid+1,k=0,count=0;
        while(i<=mid&&j<=right){
            if(data[i]<data[j]){
                temp[k++]=data[i++];
            }else{
                temp[k++]=data[j++];
                count+=mid-i+1;
                count=count>=1000000007?count%1000000007:count;
            }
        }
        while(i<=mid) temp[k++]=data[i++];
        while(j<=right) temp[k++]=data[j++];
        for(int i=0;i<n;i++){
            data[i+left]=temp[i];
        }
        delete [] temp;
        return count;
    }
};