ACdream 1007 a+b 快速幂 java秒啊,快速幂 避免 负数移位出错

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　a + b　　

( sigma  (ai^x)  )  %  mod  

import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
    static BigInteger mod=new BigInteger("10000000007");
    public static void main(String[] args)
    {
        // 对于大量输入，下面方式可能会快一些。 
        Scanner cin=new Scanner(new BufferedInputStream(System.in));   
        int T,n;
        BigInteger k,sum,x;
        T=cin.nextInt();
        while(T-->0)
        {
            n=cin.nextInt();
            k=cin.nextBigInteger();
            sum=BigInteger.ZERO;
            for(int i=0;i<n;i++)
            {
                x=cin.nextBigInteger();
                sum=sum.add(x.modPow(k,mod)).mod(mod);
            }
            System.out.println(sum);
        }
        cin.close();
    }
}

 C++ time :192ms

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long LL;
const int INF = 0x4fffffff;
const double EXP = 1e-5;
const int MS = 1005;
const int SIZE = 100005;
const LL mod=10000000007;

LL mul_mod(LL x,LL n)
{
      x%=mod;
      LL res=0;
      while(n)
      {
            if(n&(1LL))
            {
                  res=(res+x)%mod;
            }
            x=((x<<1LL)%mod);    // 千万注意，当x为负数的时候，会出错。需要转正
            n>>=1LL;           
      }
      return res;
}


LL pow_mod(LL x,LL n)
{
      LL res=1LL;
      x%=mod;
      while(n)
      {
            if(n&(1LL))
                 // res=res*x%mod;
                 res=mul_mod(res,x);
           // x=x*x%mod;
           x=mul_mod(x,x);
            n>>=1LL;
      }
      return res;
}

int main()
{
      LL T;
      LL n,k;
      scanf("%lld",&T);
      while(T--)
      {
            scanf("%lld%lld",&n,&k);
            LL ans=0LL,x;
            for(LL i=0;i<n;i++)
            {
                  scanf("%lld",&x);
                  if(x>=0)
                        ans=(pow_mod(x,k)+ans)%mod;
                  else
                  {
                        if(k%2==0)
                              ans=(pow_mod(-x,k)+ans)%mod;
                        else
                              ans=(-pow_mod(-x,k)+ans)%mod;
                  }
            }
            printf("%lld
",(ans+mod)%mod);
      }
      return 0;
}