按照題意暴力模擬即可 #include<bits/stdc++.h> using namespace std; int m; typedef long long ll; ll a1,q,n; #define mo 1000000007ll ll qp(ll x,ll y){ ll r=1; while(y){ if(y&1)r=r*x%mo; x=x*x%mo; y>>=1; } return r; } int main(){ scanf("%d",&a…