You might get a positive surprise from GMP 5.0 (which according to a http://gmplib.org/#FUTURE from long ago was released in 2010). The mpn_mulmod_bnm1 functions are there, as INTERNAL functions. There are no mpn_mulmod_bnp1 functions there, nor do we have plans for such functions. -- Torbjörn