int mod_exp(int a, int b, int c) //快速幂取余a^b%c { int ans=1; a=a%c; while (b) { if (b & 1) { ans = ans * a % c; } a = a * a % c; b >>= 1; } return ans; }
快速幂取模
原文：http://www.cnblogs.com/TreeDream/p/5394687.html
