#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> B >> C >> D; B %= mod; C %= mod; D %= mod; if(C==1){ p(D*B%mod); return 0; } ll a = mod_pow(C, D); if(a==0) a+=mod; a -= 1; a *= C; a %= mod; a *= B; a %= mod; // 割り算部分 a *= mod_pow(C-1, mod-2); a %= mod; p(a); return 0; }