用silidity写一个modExp函数

下面是使用 Solidity 语言实现的 modExp 函数：

pragma solidity ^0.8.0;

contract ModExp {
    function modExp(uint256 base, uint256 exp, uint256 mod) public view returns (uint256) {
        if (mod == 1) return 0;

        uint256 result = 1;
        base = base % mod;

        while (exp > 0) {
            if (exp % 2 == 1) {
                result = (result * base) % mod;
            }

            exp = exp >> 1;
            base = (base * base) % mod;
        }

        return result;
    }
}

该函数接收三个参数：底数 base、指数 exp 和模数 mod，返回值为 base 的 exp 次方对 mod 取模的结果。

该函数使用了快速幂算法实现，时间复杂度为 O(log(exp))。具体来说，就是将指数 exp 转化为二进制后，从低位到高位依次计算，每次将 base 的平方对 mod 取模，如果当前位为 1，则将 result 乘上 base，再对 mod 取模。

需要注意的是，如果 mod 为 1，则返回值为 0。因为在 mod 为 1 的情况下，任何数都等于 0。