■

7の倍数判定法を考えた。たぶんすでに知られてる。
整数の一番上の桁を3倍して、二番目に大きい桁に加える。これを繰り返して7の倍数になれば、最初の数も7の倍数。

例。
2499882
→2*3=6を499882の「4」の部分に足して、1099882
→1*3=3を099882の「0」の部分に足して、399882
→3*3=9を99882の最初の「9」に足して、189882
→1*3=3を89882の最初の「8」に足して、119882
→以下同様に、49882→21882→7882→2982→1582→882→322→112→42→14→7なので、2499882は7の倍数。

初めに8,9を1,2に直しておくとか、そういうのをやっておくと早そう。
2499882→2422112→2000012(42,21は7の倍数)→600012→180012→110012→40012→12012→5012→1512→812→252→112→42でok。あんまり良い判定法じゃないか…。