#26843: 題幹要訣
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
d336. 一即是全、全即是一
| From: [1.172.243.205] |
發表日期
:
2021-08-27 15:58
https://proofwiki.org/wiki/Odd_Power_of_2_is_Congruent_to_2_Modulo_3
2的n次方 ≡ (-1)的n次方 mod 3
=>
2的n次方 ≡ 1 mod 3 if n is even
2的n次方 ≡ -1 mod 3 if n is odd
=>
(字串 由右往左 偶數位子 有幾個1)
減
(字串 由右往左 奇數位子 有幾個1)
=>
得出來的數字可以%3==0，或是再做一次上面的步驟
ZeroJudge Forum