Write a state machine that receives a binary number bit by bit and determines if it's divisible by 5.

a) State machine with 5 states
b) State machine with 4 states
c) State machine with 3 states
d) State machine with 2 states