int quick_pow(int a, int n) { int ans = 1; while (n) { if (n & 1) { ans = (long long )ans * a % inf; } n >>= 1; a = (long long ) a * a % inf; } return ans; }
【快速幂】 模板
原文：http://www.cnblogs.com/balfish/p/4014508.html
