乘法逆元（线性）

题目背景
这是一道模板题

题目描述
给定 n,pn,p 求 1\sim n1∼n 中所有整数在模 pp 意义下的乘法逆元。

输入格式
一行两个正整数 n,pn,p。

输出格式
输出 nn 行，第 ii 行表示 ii 在模 pp 下的乘法逆元。

这是一道坑题，直接做qsm全是TLE。
推线性方程。

推导：
前提：inv[1]=1;
即为：i * x = 1 （mod p） 求x
不妨令p=ai+b;
ai+b=0（mod p）
同乘i，b逆元
a inv[b]+inv[i]=0 （mod p）
inv[i]=-a inv[b] （mod p）
因此可推出线性方程
注意第10行对于负数的处理

#include<bits/stdc++.h>
using namespace std;
long<