程序题。任意输入三个正整数a, b, n，设计算法计算a^b%n 并编制程序实现算法。另外，请分析算法的复杂度。要求上传程序代码，对关键代码进行注释，并上传程序运行结果截图。

当需要计算三个正整数 a、b 和 n 的值，其中 a 的 b 次方除以 n 的余数，可以使用模运算（%）结合指数运算（**）来解决这个问题。这是一种基本的数学计算，可以用循环或者递归的方式实现，这里提供一个简单的Python代码示例：

def power_modulo(a, b, n):
    """
    计算 a 的 b 次幂对 n 取模的结果
    :param a: 第一个正整数
    :param b: 第二个正整数
    :param n: 第三个正整数 (模)
    :return: a^b % n 的结果
    """
    # 使用快速幂算法，减少计算次数，提高效率
    result = 1  # 初始化结果为1
    base = a % n  # 避免超过n导致溢出

    while b > 0:
        # 如果b是偶数，将base平方并除以n
        if b & 1:  # b & 1 == 1 表示b是奇数
            result = (result * base) % n
        # 将b减半，将base平方
        b >>= 1  # b //= 2
        base = (base ** 2) % n

    return result

# 示例
a = int(input("请输入第一个正整数a："))
b = int(input("请输入第二个正整数b："))
n = int(input("请输入第三个正整数n："))

print(f"{a} 的 {b} 次方对 {n} 取模的结果是：{power_modulo(a, b, n)}")

#