但是很显然，运行结果出现内存溢出的报错，这是因为Python 的内置函数pow(a,b,c)中，会优先计算指数的表达式，也就是优先计算2**_，在题目中这个数字数量级庞大，造成了内存的溢出。但是pow(a,b,c)函数在每次计算的时候会不断的取模，会将结果的大小限制在c以内。当计算pow(base,exp,n)的模运算的时候，如果指数exp极大，根据欧拉定理，指数部分实际上是对ϕ(n) （欧拉函数