2024年11月29日

【模板】线性求逆元

摘要： #include <bits/stdc++.h> using namespace std; #define LL long long const int N = 3e6+10; int n; LL p, inv[N]; int main() { scanf("%d%lld", &n, &p); in 阅读全文
posted @ 2024-11-29 15:14 Ueesugi_sakura 阅读(1) 评论(0) 推荐(0) 编辑

【模板】exgcd

摘要： #include <bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10; int T,a,b,c,d,x,y,num; int exgcd(int a,int b,int &x,int &y) { 阅读全文
posted @ 2024-11-29 14:49 Ueesugi_sakura 阅读(2) 评论(0) 推荐(0) 编辑