热门标签
更多>
搜索结果
查询Tags标签： 数论，共有 47条记录-
简单数论
exgcd 求解形如ax+by=c的方程的一组解 则: \[x=x_0+\frac{b}{(a,b)}t,t\in Z \]void exgcd(ll a,ll b) {if(!b) {x=1,y=0;return;}ll k=a/b; exgcd(b,a-k*b);ll t=x; x=y,y=t-k*y; }同余方程 合并方程（见小本本） 模板 ybtoj H. 中国剩余定理 #include<bits/stdc++.h&…
2021/4/18 10:56:07 人评论 次浏览 -
【算法笔记·数论】快速幂，加速幂运算，超级详细。C/C++
前言： 欢迎光临大千小熊的博客，我是一只又会MMD又会C++的正派熊，B站和CSDN同步更新，欢迎关注。 幂运算含义： 形如xnx^nxn 指数是x，底数是x的一个幂。（nnn是变量） 例如24=16，22=42^4=16，2^2=424=16，22=4这样的运算。 计算幂运算的方法： 例如，我们想去计算242^…
2021/4/13 20:56:08 人评论 次浏览
