[Luogu] 线性求逆元 和 卡常 这回事

前言

卡死我了

思路

题目很简单 无非就是求 1~n的 逆元

快速幂 O(n logn ) 被卡死了 还WA了

原因是因为 a = a*a %mod 没有开longlong

然后用 线性也被卡了 T两个点

没想到,以后再也不用endl了

CODE

#include 
using namespace std;
const int N  = 3e6+10;

using ll = long long;
int n,p;
ll inv[N];
void solve()
{
    cin>>n>>p;
    inv[1] = 1;
    for(int i=2;i