例6 快速幂

1. 问题描述

计算an%b，其中a、b和n都是32位的非负整数。

2. 问题示例

例如：231%3=2。

3. 代码实现

4. 运行结果

请输入a：2

请输入n：31

请输入b：3

输出：2