java--study||O.o--快速幂

参考代码:

import java.util.Scanner;

public class Main
{	public static void main(String[] args)
	{	Scanner scanner = new Scanner(System.in);
	    int a = scanner.nextInt();
	    int b = scanner.nextInt();
	    String []week = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
	    //System.out.println(week[binEmod1(a, b, 7)]);
	    System.out.println(week[binEmod2(a, b, 7)]);
		}
	public static int binEmod1(int a, int b, int m)
	{	int res = 1;
		while(b > 0)
		{	if((b & 1) == 1)
				res = res * a % m;
			a = a * a % m;
			b >>= 1;
		}
		return res;
	}
	public static int binEmod2(int a, int b, int m)
	{	if(b == 0)
			return 1;
		int res = binEmod1(a, b >> 1, m);
		return ((b & 1) == 1) ? res * res * a % m : res * res % m;
	}
}