第四题思路 1，2，3，4只用计算2次 5到 4n-4 需要计算三次 4n-4+1到 n*n 需要计算4次 用等差数列求和 设求l,r 则（r-l+1)*(l+r)/2 我们假设为a*b/2 a和b都是1e9的，需要用大整数相乘 算法如下 long long qmul(long long a, long long b, long long mod) { long long res = 0; while (b) { if (b &; 1) res = (res + a) % mod; (a <<= 1) %= mod; b >>= 1; } return res; } 除以2等价于乘以2的逆元 求逆元算法如下 ll qmi(ll a, ll b, ll mod){ ll res = 1; while(b){ if(b &; 1) res = res * a % mod; a = a * a % mod; b >>= 1; } return res; } ll fermat(ll a, ll mod){ return qmi(a, mod - 2, mod); }