LMCAS::anonymous_namespace{bigint_number_theory.cpp} 命名空间参考

函数
BigInt	binary_modular_power (const BigInt &base, const BigInt &exp, const BigInt &mod)

函数说明

binary_modular_power()

BigInt LMCAS::anonymous_namespace{bigint_number_theory.cpp}::binary_modular_power	(	const BigInt &	base,
		const BigInt &	exp,
		const BigInt &	mod )

在文件 bigint_number_theory.cpp 第 7 行定义.

                                                                                      {
    BigInt result = 1;
    BigInt residue = base % mod;
    if (residue.is_negative()) {
        residue += mod;
    }
    BigInt exponent = exp;
    while (!exponent.is_zero()) {
        if (exponent.is_odd()) {
            result = (result * residue) % mod;
        }
        residue = (residue * residue) % mod;
        exponent >>= 1;
    }
    return result;
}

引用了 binary_modular_power(), LMCAS::exp() , 以及 LMCAS::exponent.

被这些函数引用 binary_modular_power().

函数调用图:

这是这个函数的调用关系图: