模取幂 a^b % n问题

• ping766 发布于
• 1551 收藏

结合快速幂求a^b问题 以及如下公式 a^b % n = (a%n)^b % n (a * b)%n = ( (a%n)*(b%n) ) % n     #include using namespace std; #define ll long long ll ksm(ll a,ll b,ll n) { ll ans = 1; ll t = a%n; // a^b % n =...