UVa 1230 - MODEX

題目：計算x^y mod n的值。

分析：分治，快速模冪。赤果果的快速模冪。

說明：╮(╯▽╰)╭。

#include <cstdio>#include <cstdlib>typedef long long LL;LL mpow(LL a, LL n, LL m){if (n == 1LL) return a;LL h = mpow(a, n/2, m);if (n%2LL) return (h*h)%m*a%m;return h*h%m;}int main(){int t, x, y, n;while (~scanf("%d",&t) && t)while (t --) {scanf("%d%d%d",&x,&y,&n);printf("%lld\n",mpow(x, y, n));}    return 0;}