广义肥波 方法1. 设 快速幂处理即可。 //Coded by dst #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const ll p=1e9+7; ll a,b,m,n,f[100005]; ll qpow(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%p; a=a*a%p; b>>=1; } return res; } int main()...