快速幂

long long myPow(long long x, int n) {
        long long ans = 1;
        n = abs(n);
        while(n){
            if(n % 2 != 0){
                ans *= x;
                ans %= modN;
            }
            x *= x;
            x %= modN;
            n /= 2;
        }
        return ans;
    }