相关疑难解决方法(0)

我想编码用于计算pow(a,b)%MOD的值.我使用C++进行编码.

但问题是b的值可能非常大.我知道log(b)时间复杂度方法.但是,b的值可能不适合C++的"long long"数据类型.例如,b可以是1000000000个斐波那契数.这样一个大数字的精确计算本身是不可能的(在时间限制内).

PS:

• pow(a,b)表示a*a*a*a*... b次.
• X%MOD表示通过MOD除以X得到的余数.