EOJ 3564

通過暴力枚舉+數學推導，得到 ans=2 ^ (2^n-n)%p 對於k==0時，ans=2 ^ (2^n-n)-1 （%p） 由於n的範圍太大，所以考慮使用費馬小定理 費馬小定理：（a,p）=1, a^(p-1)≡1（%p） 因此ans=2^ ( (2^n-n)%(p-1) ) %p 一開始很傻，沒有意識到(2^n-n)%(p-1)直接可以用快速冪算，然後就卡了 後來突然意識到10^18 lon

>>阅读原文<<