See https://github.com/status-im/nim-stint/issues/126. There are quite some optimizations we can implement to speed up `powmod`, for example [Montgomery multiplication](https://en.wikipedia.org/wiki/Montgomery_modular_multiplication).