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

压位高精

模板代码

---

龟速乘

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;
}