提交时间:2025-10-24 14:53:04
运行 ID: 71107
#include <string> using namespace std; // 快速幂取模算法 int fastPower(int base, int exponent, int mod) { int result = 1; base %= mod; while (exponent > 0) { if (exponent & 1) { result = (result * base) % mod; } base = (base * base) % mod; exponent >>= 1; } return result; } int main() { int a, b; cin >> a >> b; int remainder = fastPower(a, b, 7); string weekdays[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}; cout << weekdays[remainder] << endl; return 0; }