#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=500;
long long inv[N];
void inverse(long long n,long long p){
inv[1]=1;
for(int i=2;i<=n;i++){
inv[i]=(p-p/i)*inv[p%i]%p;
}
}
int main(){
long long a,p;
cin>>a>>p;
inverse(a,p);
cout<<inv[3];
return 0;
}
代码草稿HUHU
于 2023-11-15 00:35:09 首次发布