2021.11.5

　　　　今天学的数学（有点水）

　　　　内容：

　　　　gcd、lcm

　　　　　　gcd(a%b,a),lcm就是a*b/gcd;

　　　　exgcd，求解同余方程、逆元

　　　　　　exgcd可以同时把gcd算出来，逆元，同余方程也可以用exgcd求，ax=k（modm）   ax-my=k；
　　　　快速幂

　　　　　　反正就是板子

　　　　矩阵

　　　　　　加减乘除

       　　质数判断  质数筛法

　　　　　　埃氏筛法

     　　  排列组合问题  

　　　　　　之前csp考试当天上午学了一个上午，导致印象很深刻，今天没必要复习了，呜呜

    　　   进制转换

　　　　　　额，其实要是没有10+进制的话没什么难度，10+的话，那就背个板子吧

    　　   高精度  压位高精

　　　　　　会，都会，除了除法，如果真的考了的话就写部分分吧

 

　　　　

int ss() {
    for(int i=2; i<=n; i++) {
        if(!sushu[i]) {
            zhong[++t]=i;
        }
        for(int j=1; j<=t&&i*zhong[j]<=n; j++) {
            sushu[zhong[j]*i]=1;
            if(i%zhong[j]==0)
                break;
        }
    }
}
int Atoi(string s,int radix) {  //s是给定的radix进制字符串
    int ans=0;
    for(int i=0; i<s.size(); i++) {
        char t=s[i];
        if(t>='0'&&t<='9') ans=ans*radix+t-'0';
        else ans=ans*radix+t-'a'+10;
    }
    return ans;
}
ll exgcd(ll a,ll b,ll &x,ll &y)
{
    if(!b)
    {
        x=1;y=0;
        return a;
    }
    else
    {
        ll tx,ty;
        ll d=exgcd(b,a%b,tx,ty);
        x=ty;y=tx-(a/b)*ty;
        return d;
    }
}
int pow_mod(int a, int n, int m)
{
    long long ans = 1;
    while(n){
        if(n&1){
            ans = (ans * a) % m;
        }
        a = (a * a) % m;
        n >>= 1;
    }
    return ans;
}