计算星期几（信息学奥赛一本通-T1083）详解

`

#include<iostream>
using namespace std;
int main()
{
	int a,b,r;
	cin>>a>>b;
	r=a%7;//先算第一个a除以7的余数 
	for(int i=2;i<=b;++i)
		r=r*a%7;
	switch(r)
	{
		case 1:
			cout<<"Monday"<<endl;
			break;
		case 2:
			cout<<"Tuesday"<<endl;
			break;
		case 3:
			cout<<"Wednesday"<<endl;
			break;
		case 4:
			cout<<"Thusday"<<endl;
			break;
		case 5:
			cout<<"Friday"<<endl;
			break;
		case 6:
			cout<<"Saturday"<<endl;
			break;
		default:
			cout<<"Sunday"<<endl;
    }
	return 0;
 } 
 /*关于 “r=r*a%7”：例：（7*x+r）*n,(x,n为任意正整数），7*x*n为7 的倍数，
 对星期数无影响，可舍去，r*a与（7*x+r）同理，每次循环取余数，避免结果过大。*/ 

`