2 条题解

  • 0
    @ 2025-12-7 12:58:46

    #include #include using namespace std;

    // 快速幂计算 (a^b) % mod long long mod_pow(long long a, long long b, long long mod) { long long res = 1; a %= mod; // 先对底数取模,减少计算量 while (b > 0) { if (b % 2 == 1) { // 若当前二进制位为1,累积结果 res = (res * a) % mod; } a = (a * a) % mod; // 底数平方并取模 b /= 2; // 指数右移一位(等价于二进制右移) } return res; }

    int main() { int a, b; cin >> a >> b; const int mod = 7; long long remainder = mod_pow(a, b, mod);

    // 余数与星期几的对应关系
    string weekdays[] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
    cout << weekdays[remainder] << endl;
    
    return 0;
    

    }

    信息

    ID
    6931
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    2
    已通过
    2
    上传者