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 (N)
3 (M)
3 (K)

Saída

1

Exemplo 2

Entrada

448
5
3

Saída

0