计算a^b天后为星期几

解题思路:

a^b 结果数据太大，超出C++现有类型表示的范围，所以不能直接拿最后的a^b结果对7求余数，

解题方法：应当在每一次的 a*a 的过程中对7求余数，拿余数再与 a 相乘，原理就是数学思想，可以保证运算过程中的数据不会超过类型可以表示的范围

注意事项:

将周一至周日的英文字符串存放至一个 const char* 类型的数组中；为什么要用这个类型呢，因为每个字符串是常量类型，数组元素要与元素类型匹配
参考代码:

//计算星期几--大叔秋雨 
#include <iostream>
using namespace std;
//只需要读取字符串即可 
const char* aa[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int main(){
	int a,b;
	cin>>a>>b;
	int result = 1;
	//核心思想就是边算数边计算
	for(int i=1;i<=b;++i){
		result *= a;
		//及时对7取余即可 
		result %= 7; 
	} 
	cout<<aa[result]<<endl; 
	return 0;
}

这个问题与大数求余的思想有些类似，但是大数求余处理的是字符串（将超大数据转化为字符串形式），大家需要注意；