Si usaras menos cantidades de variables podrias hacer el codigo de una forma mas rapida... al parecer no eres muy bueno programando, te recomiendo que hagas todo primero en un diagrama de flujo y lo lleves mentalmente y cuando veas que funcione lo pasas a codigo.
Aqui te dejo el codigo para que veas que tal:
n = input('Valor de N: ')
m = input('Valor de M: ')
b = n-m
a = n-1
if n>m:
while(a>1):
n*=a
a-=1
a=m-1
while(a>1):
m*=a
a-=1
a=b-1
while(a>1):
b*=a
a-=1
print 'Cantidad de combinaciones: ',n/(b*m)