摘要：初阶 扩展欧拉 $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 根号大 阅读全文

摘要：基础 "很久以前的多项式总结" 现在的码风又变了。。。 FFT和NTT的板子 cpp typedef complex C; const double PI=acos( 1); void FFT(C a,R op){ for(R i=0;i =1,b=b b%YL) if(k&1)a=a b%YL; 阅读全文

摘要："UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便，把起点终点看成两个半径为$0$的圆也行。 最烦的就是算两个圆的公切线了，一共有四条 对于靠外面的两条，我们把切线、半径和两圆心之间的线段连起来，会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角，进而求 阅读全文