分治求解冪次方（洛谷P1010題題解，Java語言描述）

題目要求 P1010題目連接 java 分析 咱們分析一下x & 1的做用： 以八位二進制爲例： 1 → 00000001 &是按位析取，因此，咱們分析高位是0仍是1，結果都是1，因此只看低位。 低位若是是1，即奇數，則結果爲00000001，即1，即非0； 低位若是是0，即偶數，則結果爲00000000，即0。web 因此，獲得結論是x & 1等價於x % 2，但速度更快一些。svg 再解讀一下

>>阅读原文<<