4^9 - 5^3 = 64^3 - 5^3

64 сравнимо с 5 по модулю 59 => можно сделать замену и остаток по модулю не изменится:

5^3 - 5^3 = 0

0 кратно 59 => 4^9 - 5^3 кратно 59, ч.т.д.