Canadian Computing Competition: 2000 Stage 1, Junior #2
The digits , , and look much the same if rotated degrees on the page (turned upside down). Also, the digit looks much like a , and vice versa, when rotated degrees on the page. A multi-digit number may also look like itself when rotated on the page; for example and do, but and do not.
You are to write a program to count how many numbers from a given interval look like themselves when rotated degrees on the page. For example, in the interval there are six: , , , , , and .
Your program should take as input two integers, and , which define the interval to be checked, . The output from your program is the number of rotatable numbers in the interval.
You may assume that all input is valid.