求大佬帮忙看看为什么80分
查看原帖
求大佬帮忙看看为什么80分
1096563
zz698楼主2024/1/28 18:34
#include<iostream>
using namespace std;
int qp(int a,int n){
	if(n==0){
		return 1;
	}
	else if(n%2==1){
		return (qp(a,n-1)*a)%7;
	}
	else{
		int temp=qp(a,n/2);
		return (temp*temp)%7;
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	int d=qp(a,b);
	if(d==1){
		cout<<"Monday";
	}
	if(d==2){
		cout<<"Tuesday";
	}
	if(d==3){
		cout<<"Wednesday";
	}
	if(d==4){
		cout<<"Thursday";
	}
	if(d==5){
		cout<<"Friday";
	}
	if(d==6){
		cout<<"Saturday";
	}
	if(d==7){
		cout<<"Sunday";
	}				
}
2024/1/28 18:34
加载中...