Since the year is always two digits, you can eliminate that part of the problem right away.
year = date % 100
md = date // 100
Now you can eliminate the 2-digit and 4-digit cases:
if md < 100:
month = md / 10
day = md % 10
elif md >= 1000:
month = md / 100
day = md % 100
Now you're down to detecting the potential problem areas and resolving the ambiguity.
elif md <= 109:
month = 10
day = md % 10
elif md == 110:
month = 1
day = 10
elif md <= 129:
month = None # ambiguous
day = None
else:
month = md / 100
day = md % 100
You'll need to do some additional checking to make sure the month and day are within bounds.