Divided by N state machine

Design a state machine which can detect whether a number is divided by N(N can be any number 1 - 100 - big number)

Input is serial bit stream.

Eg: Say the state machine can detect "divided by 5" numbers.
I/P: 10101
O/P: 00110

Think in a generic manner(divided by N)