1 条题解

  • 0
    @ 2025-2-14 19:38:54

    Python :

    # coding=utf-8
    # 星期的名称映射
    weekdays = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]
    
    # 快速模幂计算函数
    def mod_exp(a, b, mod):
        result = 1
        base = a % mod
        while b > 0:
            if b % 2 == 1:  # 如果b是奇数
                result = (result * base) % mod
            base = (base * base) % mod
            b //= 2
        return result
    
    # 输入
    a, b = map(int, input().split())
    
    # 计算 a^b % 7
    days_later = mod_exp(a, b, 7)
    
    # 结果是从星期日开始的,星期日为0,所以加上days_later得到结果
    result_day = (0 + days_later) % 7
    
    # 输出对应星期的名称
    print(weekdays[result_day])
    
    
    • 1

    信息

    ID
    84
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者