拓展欧几里得和逆元

今天没办法水了，因为今天爆零了，所以我要考虑一下写点什么，最近两天都在讲关于编程中的数学，虽然符号一多我基本上就看不懂了，而且他讲的也比较快，我一个蒟蒻还没看懂他写了什么就讲下一个了，可以说是非常懵逼，然后下午的题目又不会，可以说是非常绝望，到了晚上还得写凑字数的博客，可以说是非常劳累。
我只能贴点代码，然后说说它们的作用了

拓展欧几里得

作用

求出ax+by=gcd（a，b）/分隔/（a和b是给定的）中x和y的一组解

inline int exgcd(int a,int b,int &x,int &y)
{
    if (b==0)
    {
        x=1;y=0;
        return a;
    }
    int d=exgcd(b,a%b,y,x); //这里交换了x和y
    y-=a/b*x;
    return d;
}

逆元

作用

在数论中，如果a乘b模p等于1，那么a和b在模p意义下互为逆元
我知道的它的用法好像就只有一种，譬如下面
有些题目因为数据比较大，所以经常会要求模一个大的质数
但是问题在于，分步模对于加法和乘法是有效的，但是对除法无效
举个例子：
（12+3）%10=5
12%10=2且3%10=3
（2+3）%10=5
但是
（12/3）%10=4
12%10=2且3%10=3
(2/3)%10却不等于4
但是只要（2*inv（3））%10就会等于4
逆元求法有两种，一种是最常见的拓展欧几里得解法

inline int exgcd(int a,int b,int &x,int &y)
{
    if (b==0)
    {
        x=1;y=0;
        return a;
    }
    int d=exgcd(b,a%b,y,x); //这里交换了x和y
    y-=a/b*x;
    return d;
}

inline int inv(int a, int p)
{
    int x, y;
    if (exgcd(a,p,x,y)!=1)//无解
        return -1;
    return (x%p+p)%p;
}

还有费马小定理求法
这里不作介绍，因为字数差不多了，先撤了