求一个数m的n次方对另一个数b的余数

public class Mode {
	public static void main(String[] args) {
		int x = fn2(10, 8, 7);
		System.out.println(x);
	}
	
	public static int fn(int m,int n,int b){
		if(n == 1){
			return m%b;
		}
		return (m%b*fn(m, n-1, b)%b)%b;
	}
	
	public static int fn2(int m,int n,int b){
		int s = m%b;
		for(int i=2;i<=n;i++){
			s = (m%b*s)%b;
		}
		return s;
	}
}