2024.4.14

洛谷B2074 计算星期几

void f(int *num,int power,int *ans){
    *num=*num%7;
    for(int i=1;i<=power;i++){
        (*ans)*=(*num);
        (*ans)%=7;
    }
}
int main(){
    int num=0,power=0,ans=1;
    scanf("%d%d",&num,&power);
    f(&num,power,&ans);
    if(ans==0||ans==7) printf("Sunday");
    else if(ans==1) printf("Monday");
    else if(ans==2) printf("Tuesday");
    else if(ans==3) printf("Wednesday");
    else if(ans==4) printf("Thursday");
    else if(ans==5) printf("Friday");
    else if(ans==6) printf("Saturday");
    return 0;
}

其上代码中，对于一个极大的幂函数，采用循环进行解决，找到规律，然后运用规律不断抵消次数，最终可得出答案