摘要：U185835 【模板】光速幂 给定底数 $x$，模数 $p$，$n$ 次询问对于不同的指数 $a_i$，$x^{a_i} \bmod p$ 的值。 对于 $5e6$ 的询问量，一般的 $O (n\log n)$ 快速幂已经不适用。 这里说一种 $O(\sqrt{p})$ 预处理，$O(1)$ 查询 阅读全文

摘要：普通快读快写： long long rd(){char ch=getchar();long long x=0,f=1;while(ch<'0' || ch>'9'){if(ch=='-') f=-1;ch=getchar();} while('0'<=ch && ch<='9'){x=x*10+ch 阅读全文