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