Objective-C实现modular Binary Exponentiation模二进制指数算法
Objective-C 实现模二进制指数算法（Modular Binary Exponentiation）
模二进制指数算法（Modular Binary Exponentiation），也称为快速幂算法，是一种高效计算 (base^exponent) mod modulus 的方法，特别适用于处理大指数或大模数的情况。该算法通过将指数转换为二进制形式，利用平方和乘法操作来减少计算次数，从而显著提高计算效率。
实现思路
算法简介：
将指数拆分为二进制位，从最低位到最高位依次处理。
对于每一位，如果该位为1，则将当前的base乘到结果中。
每处理一位，将base平方并对模数取模，准备处理下一位。
重复上述过程，直到所有位处理完毕。
关键步骤：
初始化：结果result初始化为1，base对模数modulus取模。
迭代处理：在指数大于0的情况下，检查当前指数的最低位（exponent是否为奇数）。
如果是奇数，将当前base乘到result上，并对模数取模。
将base平方，并对模数取模。
将指数右移一位（相当于除以2）。
终止条件：当指数为0时，算法结束，返回结果。
完整源码
以下是一个完整的 Objective-C 命令行工具源码，用于实现模二进制指数算法。你可以将其保存为 main.m 文件，并使用 Xcode 或命令行进行编译和运行。
#