目测mod_exp就是对base的exp次方取模的
另外你可以让ChatGPT给你解释啊，这个方法是干啥用的，输入输出是什么

【 在 feng321 的大作中提到: 】
: [upload=1][/upload][upload=2][/upload][upload=3][/upload]
: 要实现的是如图所示的算法（数字都很大，n可能是100位的整数）。chatgpt写的这个python算法，非常快
: 我自己按照 miller算法的原本思路，直接写的python（如下），慢得一塌糊涂。我的代码，非常慢，好理解。直接进行大整数的幂运算、整除取余数运算，确实非常慢。但是chatgpt实现的这个mod_exp(base, exp, mod)，我看不懂啊。大佬能提示一下吗？在miller_rabin(n,aa, k=1)函数
: ...................
--
FROM 120.244.14.242