Problema do número binariamente contido

Dificuldade Única

Fazer um programa que receba um número N de 32 bits, um número M também de 32 bits e um número K. A saída deverá ser 1 caso os K últimos bits de M se encontram em algum local da sequência de bits de N. Deve-se mostrar zero caso contrário.

Exemplo 1

Entrada

448
3
3

Sendo N=448, M=3, K=3.

Saída

1

Exemplo 2

Entrada

448
5
3

Saída

0