一道自動機的小題

題目描述：0和1構成的二進制數，求被3除的餘數 改變題目：0和1構成的十進制數，求被3除的餘數 （對於改變的題目，可以求1的個數，再%3就行了，這裏只是用來和二進制情況做個對比） 題解： 假設二進制數表示如下 An−1An−1An−3...A0 寫成十進制爲 S=An−1∗2n−1+An−2∗2n−2...+A0 注意這樣一個事實 m∗2n=m∗(3−1)n m∗2n%3=m%3(n>=0,m−>

>>阅读原文<<