#include <iostream> using namespace std; const int MOD =1000000007; long long price(long long base,long long exp) { long long a=1; while(exp!=0) { if(exp%2==1) a=(a*base)%MOD; base=(base*base)%MOD; exp/=2; } return a; }//快速幂算法可将算法的时间复杂度降低为O（lgn） void solve() { long long n,m,ans=0; cin>>n...