洛谷：B2074 计算星期几

Amazing，非常amazing啊

先存储些预备芝士，

余数的可乘性

如果 a≡bmod c ,则  a  ×  b mod  c  =  (  (  a  mod  c  )  ×  (  b  mod c  )  )  mod   c

        (a*b)%c = ((a%c)*(b%c)) % c;

这个等式是模运算的一个基本性质，被称为"乘法的同余性质"或"乘法的模运算定理"。它可以用来简化模运算中的乘法操作，使得计算更加高效。这个性质在数论和离散数学等领域经常使用。

 若实在无法理解可以先多看几遍，直接拿来使用。

复活吧！！！我的“AC代码”！！！！

#include<stdio.h>
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    
    //long long temp=pow(a,b);
    
    a%=7;
    
    int i,temp=1;
    for(i=0;i<b;i++){
        temp*=a;
        temp%=7;
    }
    switch(temp){
        case 0: printf("Sunday"); break;
        case 1: printf("Monday"); break;
        case 2: printf("Tuesday"); break;
        case 3: printf("Wednesday"); break;
        case 4: printf("Thursday"); break;
        case 5: printf("Friday"); break;
        case 6: printf("Saturday"); break;
    }
    return 0;
}

这段代码最有含金量的就是那个for循环，

a的b次方，可以看作 a 的 b-1 次方乘 a ，先将a%7，再将结果值存储到temp变量中，接着通过for循环一遍一遍的乘取模于7的值（等价于1到b，包含1和b），直到循环结束就得到了a的b次方取模于7的结果！