UVa 1230 - MODEX

2019-04-14 21:24发布

站内文章 / 模拟电子
10782 0 904
題目：計算x^y mod n的值。 分析：分治，快速模冪。赤果果的快速模冪。 說明：╮(╯▽╰)╭。 #include #include 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 ",mpow(x, y, n)); } return 0; }

热门文章