#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int LL; typedef pair P; typedef pair LP; const int INF=1<<30; const LL MAX=1e9+7; void array_show(int *array,int array_n,char middle=' '){ for(int i=0;i &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i>=1;p_b>0;p_b>>=1){ p_t*=p_t; if(p_t>=p_p)p_t%=p_p; if(p_n&p_b)p_t*=p_a; if(p_t>=p_p)p_t%=p_p; } return p_t; } long long int gcd(long long int g_a,long long int g_b){ if(g_a=d_p)d_a%=d_p; if(d_a<0)d_a+=d_p; if(d_b>=d_p)d_b%=d_p; if(d_b<0)d_b+=d_p; d_a*=pow_mod(d_b,d_p-2,d_p); return d_a%d_p; } int main(){ LL n,m; int i,j,k; LL a,b,c; LL t=0; LL s=0; cin>>n>>m; m%=MAX; t=divide((1+m)*m,2); a=1,b=pow_mod(m,n); for(i=0;i