数学
数学
snowy2002
一个来自985的ACMer
展开
-
数论小技巧
数论中的一些小技巧 模数大于int范围时,乘法要用快速乘,不然会爆出long long 范围 exgcd中temp的使用和a/b*y的计算顺序 void exgcd(int a,int b) { if(b==0) { x=1;y=0; return; } exgcd(b,a%b); int temp=x;//temp使用 x=y;y=temp-a/b*y;//a/b*y的计算顺序 return; } exgcd中求 ax+by=n∗gcd(a,b)ax+by=n*gcd(a原创 2021-10-23 18:10:06 · 133 阅读 · 0 评论 -
数论快速幂
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<bitset> #define int long long using namespace std; int read() { int res=0,x=1; char c=getchar(); while(c<'0'||c&g.原创 2021-09-30 09:12:24 · 101 阅读 · 0 评论