摘要：初阶 扩展欧拉 $k\ge\varphi(m)$时，$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文

摘要："洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点！不过，掌握了这些知识点，拿下这道题也并非难事。 题意一行就能写下来： 给定$N,G$，求$G^{\sum \limits _{d|N}C(N,d)}(\mod999911659)$ 乍一看，指数这么大，要怎么处理好呢？上费马小定理。 阅读全文