How many valid numbers are possible? Write a C++ program that can compute the number of unique and valid phone numbers with the following set of constraints?

(a) A valid phone number is seven digits in length. Only digits are allowed.

(b) A valid number doesn’t begin with a zero or a one.

© A valid number is a sequence of digits that can be traced by the movements of a knight (Like in chess) on a normal telephone keyboard.

(d) Knight movement is illustrated below. Legal movements for (dot) are marked as X. For example, successors of number 8 could only be number 1 or 3.

For numpad, see http://www.blogcdn.com/www.joystiq.com/media/2007/03/225px-telephone-keypad.jpg

For knight movement, e.g. if you are at 2, possible moves are either 7 or 9.

Actually, i found this problem here, visit here for more clarity (Question No. 3)

www.cs.cornell.edu/courses/cs2022/2011sp/assignments/a1.pdf

plz help guys.