您的位置: 首页 > IT文章 > 幂取模 幂取模 分类: IT文章 • 2022-04-10 10:15:12 1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans = x*x%MOD; 8 if(n%2==1) ans = ans*a%MOD; 9 return ans; 10 }
