Days passing（大整数取模+欧拉降幂）

欧拉降幂公式：

这道题满足第一种情况

 

 

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
	string ss[10];
	ss[1]="Mon";
	ss[2]="Tue";
	ss[3]="Wed";
	ss[4]="Thu";
	ss[5]="Fri";
	ss[6]="Sat";
	ss[0]="Sun";
	string s;
	long long n=0;
	long long m;
	int cnt;
	string sn;
	cin >> s;
	cin >> sn;
	int len=sn.length();
	for(int i=0;i<len;i++)
	{
		n=(n*10+sn[i]-'0')%7;
	}//大整数取模 
	cin >> m;
	//下面是对应的两种情况 
	if(n%7==0)
	{
		cout << s;
	}
	else
	{
		for(int i=0;i<=6;i++)
		{
			if(ss[i]==s)
			{
				cnt=i;
				break;
			}
		}
		cout << ss[(cnt+1)%7];
	}
 } 

 

• 点赞
• 收藏
• 分享
• • 文章举报

哇咔咔~~~ 发布了58 篇原创文章 · 获赞 14 · 访问量 3241 私信 关注

标签：取模,string,降幂,ss,Days,long,int,sn,include
来源： https://blog.csdn.net/qq_44587145/article/details/103962034