Gives rise to a quick brainteaser (perhaps depending on whether you've given number theory any thought before): under what conditions is it guaranteed to hit a

Gives rise to a quick brainteaser (perhaps depending on whether you've given number theory any thought before): under what conditions is it guaranteed to hit a corner (regardless of where it starts)? Also assume it's traveling with slope 1.