+Nếu ai⋮30 thì ai5⋮30.
+Nếu ai chia 5 dư 1 thì ai5 chia 30 dư 1 (ai5 ≡ 15 ≡ 1 (mod 30))
+Nếu ai chia 5 dư 2 thì ai5 chia 30 dư 2 (ai5 ≡ 25 ≡ 2 (mod 30))
.
.
.
+Nếu ai chia 5 dư 29 thì ai5 chia 30 dư 29
Vậy ai5 luôn có cùng số dư với ai khi chia cho 30.
Do Tổng ai (i = 1..n) chia hết cho 30
Nên tổng ai5 (i = 1..n)chia hết cho 30.
Có vẻ cách này không hay lắm, nhưng kẹt thì đành làm vậy.