P743. 计算星期几

查看原题

题目描述

假设今天是星期日，求过 $a^b$ 天之后是星期几。

星期的英文表示如下：Monday 表示星期一，Tuesday 表示星期二，Wednesday 表示星期三，Thursday 表示星期四，Friday 表示星期五，Saturday 表示星期六，Sunday 表示星期日。

输入格式

输入一行，包含两个正整数 $a,b$ ，中间用单个空格隔开。

输出格式

输出一个字符串，表示过 $a^b$ 天之后是星期几。

样例

样例 1

输入:

1 1

输出:

Monday

样例 2

输入:

1 10000

输出:

Monday

数据范围

难度：1。时间限制：1s。内存限制：128MB。

对于 $100\%$ 的数据， $1 \le a \le 100$ ， $1 \le b \le 10000$ 。

提示

由于星期每 7 天循环一次，只需求出 $a^b \bmod 7$ ，再结合今天是星期日进行判断即可。

打字区

cc.cc20

00:00 用时 0 CPM 100% 准确率

目标代码 0 / 329

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a,b;
   cin>>a>>b;
   int n=a%7;
   long long  c=1;
   for(int i=1;i<=b;i++){
    c=(c*n)%7;
   }
    if(c==1){
        cout<<"Monday";
    }
    else if(c==2){
        cout<<"Tuesday";
    }
    else if(c==3){
        cout<<"Wednesday";
    } 
    else if(c==4){
        cout<<"Thursday";
    }
    else if(c==5){
        cout<<"Friday";
    }
    else if(c==6){
        cout<<"Saturday";
    }
    else{
        cout<<"Sunday";
    }
    return 0;
}

输入代码

登录后开始未开始

手速排行榜

正在加载排行榜...

打字量排行榜