// // main.cpp // ProCon // // Created by hashimotoryoma on 2017/08/20. // Copyright © 2017年 hashimotoryoma. All rights reserved. // #include //#include #include using namespace std; typedef long long ll; const ll MOD = 1e9+7; ll mod_pow(ll a,ll r){ if(r==0) return 1; //cout << a << " " << r <> N >> M; if(N