试题描述
|
假设今天是星期日,那么过a^b(a的b次方)天之后是星期几? |
输入格式
|
两个正整数a,b,中间用单个空格隔开。0<a<=100, 0<b<=10000。
|
输出格式
|
一个字符串,代表过a^b天之后是星期几。 其中,Monday是星期一,Tuesday是星期二,Wednesday是星期三,Thursday是星期四,Friday是星期五,Saturday是星期六,Sunday是星期日。 |
输入示例
|
3 2000 |
输出示例
|
Tuesday
|
分析:
本题的循环节是7,所以每次循环对7求余。
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,s=1; cin>>a>>b; for(int i=1;i<=b;i++) s=(s*a)%7; if(s==0) cout<<"Sunday"; if(s==1) cout<<"monday"; if(s==2) cout<<"Tuesday"; if(s==3) cout<<"Wednesday"; if(s==4) cout<<"Thursday"; if(s==5) cout<<"Friday"; if(s==6) cout<<"Saturday"; }