a*10^nを3または9で割った余りはaを3または9で割った余りに等しい
だから各桁の数字をどう入れ替えても、分解しても、繋げても、
元の数を3または9で割った余りはそれらを別々に3または9で割った余りを足し合わせたものを3または9で割った余りと等しい