Commit 2024-10-23 22:11 b65e87ab

View on Github →

feat(Tactic/ReduceModChar): add fast modular exponentiation (#18030) This PR (done by Markus Himmel, with minor clean-up from Quang Dao) introduces fast modular exponentiation to the reduce_mod_char tactic. This allows for exponentiating large number reduced modulo n for some n. An example is:

example : (-126432 : ZMod 1235412223) ^ 12355342321 = 1001528716 := by reduce_mod_char

See the new tests for more examples.

Estimated changes