大数越界之循环取余

最近刷LeetCode遇到的剪绳问题，看到评论有人把这个贴出来了，正巧自己不太懂，mark一下

// 求 (x^a) % p —— 循环求余法。固定搭配建议背诵
   public long  remainder(int x,int a,int p){  //x为底数，a为幂，p为要取的模
        long rem = 1 ;
        for (int i = 0; i < a; i++) {
            rem = (rem * x) % p ;   
        }
        return rem;
    }