次方求模 #include int main() { int n=2,p=10000; int result = 1; while (p > 0) { if (p % 2 == 1) { result = (result*n) % 3; } p /= 2; n = (n*n) % 3; } printf("%d\n",result); return 0; }