2 条题解
-
0
#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
- 上传者