>>956
３の倍数は各位の数の和も３の倍数だから０があるかいなかで場合分けしたのかなと思ったが、実際わかりませんｗｗｗサーセンｗｗｗ

自分なら
０があるかいなかで場合分け→各位の数の和のパターンはいくつあるか→それぞれのパターンで組み合わせは何通りか求める→合計する

で解くかと。