| Original | Transformed |
3 2 3 5 10 3 0
3[EOL]
2[SP]3[EOL]
5[SP]10[EOL]
3[SP]0[EOL]
[EOF]
| Original | Transformed |
8 66498 1
8[EOL]
66498[EOL]
1[EOL]
[EOF]
/************************************************************************************************************** 思路：快速幂取模 注意：要把int类型的x转化为long long 或__int64 **************************************************************************************************************/ #include <cstdio> int pow_mod(int x, int y); int main() { freopen("data.in", "r", stdin); int n; scanf("%d", &n); while(n--) { int x, y; scanf("%d %d", &x, &y); printf("%d\n", pow_mod(x, y)); } return 0; } int pow_mod(int x, int y) { x = (__int64)x; __int64 ans = 1 , base = x; if(!y) return 1; while(y) { if(y & 1) ans = ans * x % 99991; x = x * x % 99991; y >>= 1; } return (int)ans; }
原文：http://www.cnblogs.com/qiangspecial/p/3558141.html