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

>>阅读原文<<