关于a^b%mod

当b非常大时,我们不能够直接对b取模,即a^(b%mod)!=a^b%mod,可以利用欧拉定理

关于a^b%mod_第1张图片

 参考博客:HDU-4549(矩阵快速幂+欧拉定理)_薄层的博客-CSDN博客

你可能感兴趣的:(数论,算法)