lalalademaxi的博客

原创 快速幂 c++

a是底数，b是指数，mode是取模数，sum是记录取模的结果 (7^7)%4可以看为((7%4)^7)%4(3^7)%4(((3*3)%4)^6)%4(1^6)%4(1^(2*3))%4   // 就像将（7^16）变成（49^8）(1^3)%4.......就是这种步骤 下面是对应代码   long long Mode(long long a,long long b,long long mode...