第D题题解
长度为53的代码请欣赏
n,p=map(int,input().split()) print(pow(2,pow(2,n),p))x**y % z,这正好就是这道题所用到的算法,所以直接调用pow(x, y, z)就OK了。
一般python本身的库函数都会往死里优化,基本上就不用担心时间复杂度的问题。
(除了某些特别坑的)
n,p=map(int,input().split()) print(pow(2,pow(2,n),p))x**y % z,这正好就是这道题所用到的算法,所以直接调用pow(x, y, z)就OK了。