快速幂 作者: syf 时间: 2017-03-25 分类: 技术 访问: 快速幂:a的b次方对n取余int ksm(int a, int b, int n) { a %= n; int ans = 1; while(b) { if(b%2 == 1) ans = ans*a%n; b /= 2; a = a*a%n; } return ans; } 标签: acm, 算法