把结果模除。假设已知，，以及，要求：可用计算器算得4结果为67,108,864，模除497，可得等于445。注意到只有一位，也只有两位，但的值却有8位。强加密时通常至少有1024位。考虑和的情况，b的长度为77位，e的长度为2位，但是的值以十进制表示却已经有1304位。现代计算机虽然可以进行这种计算，但计算速度却大大降低。用这种算法求模幂所需的时间取决于操作环境和处理器，时间复杂度为。
内存优化.这种方法比第一种所需要的步骤更多，但所需内存和时间均大为减少，其原理为