ある数字がどの倍数か見分ける
2 偶数
3 各桁を足した数字が3の倍数
4 下二桁が4の倍数
5 1桁が0or5
6 偶数でありかつ3の倍数
7 7*13*11=1001を利用し3桁の数字に帰着
8 下三桁が8の倍数
9 各桁の和が9の倍数

11 10≡-1(mod11)により各桁の数を偶数桁はそのまま足し奇数桁は-1をかけたものを足す