You've heard of binom(N, p)? Now try binom(M>>N, q<<p)!