Исправление beastie, (текущая версия) :
Глянь, как реализован Exp в Go. → https://golang.org/src/math/big/int.go?s=9982:10018#L398
Пример: http://play.golang.org/p/HpoEEbUM9h
BenchmarkExp-4 10000000 156 ns/op
А ещё глянь тут: BN_mod_exp
BN_mod_exp() computes a to the p-th power modulo m («r=a^p % m»). This function uses less time and space than BN_exp().
В общем я всё это к тому, что не надо изобретать велосипед, а стоит воспользоваться готовыми решениями.
Исправление beastie, :
Глянь, как реализован Exp в Go. → https://golang.org/src/math/big/int.go?s=9982:10018#L398
Пример: http://play.golang.org/p/HpoEEbUM9h
BenchmarkExp-4 10000000 156 ns/op
Исправление beastie, :
Глянь, как это реализован Exp в Go. → https://golang.org/src/math/big/int.go?s=9982:10018#L398
Пример: http://play.golang.org/p/HpoEEbUM9h
BenchmarkExp-4 10000000 156 ns/op
Исходная версия beastie, :