数学基础知识（高精、快速幂、龟速乘……）

压位高精

模板代码

---

龟速乘

ll ch(ll x,ll y)
{ll ret=0;while(y){if(y&1) ret=(ret+x)%m;x=(x+x)%m,y>>=1;}return ret;
}