>Description
运用扩展欧几里得(扩欧)求a在模p的条件下的逆元。
>Input
输入a,p
>Output
输出逆元
>解题思路
之前学过但是又忘了TT所以重新学一遍(学了好久),主要是因为昨天晚上做的一道题只拿了20分,看了题解说正解需要用到逆元(然后逆元又要用到小费马和扩欧),所以又得学习一下,顺便把模板代码也打一下。
我是看其他大佬的博客学会的orzorzorz:传送门
太长了不想写了(还要做题)
>代码
#include <iostream>
#include <cstring>
#include <cstdio>
#define ll long long
using namespace std;
ll a