my博客

转换成逆元，求出循环节 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int M = 1e5+7; int vs[M],a[M],b[M]; vector<int>v; int n,k; void solve(){ int r=v.size(),inv; for(int i=0;i<r;i++) if((ll)k*i%r==1)inv=i; for(int i=0;i&l