Как мы можем вычислить N выбрать K по модулю простое число без переполнения?

Как мы можем вычислить ( N выбрать K )% M на C или C ++, не вызывая переполнения?

Для частного случая, когда N (4 и K (1 и M = 1000003 .