题目简述: 求这坨东西的值: 2222...modp 题解: Orz PoPoQQQ,大爷的题果然厉害 原版题解在 这里 我们先把 p 中的2提出来,像这样p=2k∗t 于是原来那一坨东西就可以变成: 2k(2(222...−k)modp) 再根据欧拉定理, 2 的指数那一坨可以模φ(p)的(因为奇数与 2 互质),于是可以写成:2k(2(222...−k)modφ(p)modp) 然后递归暴力算一下就够了(加了记忆化变慢了。。) 代码丑就不贴了