Prove 30^(10n+1) + 5^21n is divisible by 31

This problem was solved using basic modular arithmetic and I think this is the most efficient strategy for this one.