根據打表找規律可得ans=c(k−n,n)∗an∗bk−nans=c(k-n,n)*a^n*b^{k-n}ans=c(k−n,n)∗an∗bk−n #include<bits/stdc++.h> using namespace std; #define mo 10007 int a,b,k,n,m,jc[100010],ijc[100100]; int qp(int x,int y){ int r=1; while(y){ if(y&1)r=r*x%mo; x=x*x%mo; y>…